Durante los últimos 60 años, un alien llamado Paul (la voz de Seth Rogen) ha estado dando vueltas en un base militar ultra secreta. Por razones desconocidas, este alienígena que se cree super inteligente, decide escapar y se sube al primer vehículo que encuentra en el camino para irse lejos de ahí. El vehículo con el que se topa es una vieja camioneta alquilada en la que viajan los terrícolas Graeme Willy (Pegg) y Clive Gollings (Frost), dos sci-fi geeks ansiosos por ver un OVNI o un extraterrestre. ¿El resultado de este accidental encuentro? , el trío es perseguido por los agentes federales y el lunático padre de una joven que raptan sin querer. En sus intentos por ayudar a Paul a regresar a su nave nodriza van dejando de ser nerds para convertirse en héroes intergalácticos.