La película nos presenta a dos fans (geeks) de la ciencia-ficción que realizan un peregrinaje en caravana al mismísimo corazón de la mal afamada Zona 51. Una vez allí, accidentalmente se encuentran con un extraterrestre que les involucra en una carrera loca que altera su universo para siempre.
Durante los últimos 60 años, el alienígena llamado Paul ha estado en una base militar de alto secreto. Por razones desconocidas, el viajero del espacio decide escapar del complejo y coger el primer vehículo que salga fuera de la ciudad - un coche alquilado con los terrícolas Graeme Willy (Pegg) y Clive Collings (Frost). Perseguido por los agentes federales y el padre fanático de una joven que accidentalmente secuestran, Graeme y Clive traman un plan de huída para que Paul regrese a su nave nodriza.
Con Paul comprobaremos si esta nueva comedia está a la altura de anteriores trabajos de ambos actores, como Zombies Party y Arma fatal, pues el director de estas dos últimas películas estrenó hace poco Scott Pilgirm contra el mundo, y supo superarse sin contar con sus actores fetiche.