Viimeisen 60 vuoden aikana Paul-niminen avaruusolento on hengaillut armeijan huippusalaisessa paikassa. Tuntemattomista syistä avaruudessa matkustava viisastelija päättää paeta suljetulta alueelta ja hypätä ensimmäiseen kaupungista poistuvaan kulkuneuvoon - maan asukkaiden Graeme Willyn ja Clive Collingsin vuokrattuun asuntoautoon. Näiden kahden scifi-nörtin mielipuolinen road trip muuttaa heidän universuminsa lopullisesti. Liittovaltion poliisien ja Graemen ja Cliven vahingossa kidnappaaman nuoren naisen fanaattisen isän jahtaamina he tekevät kömpelön pakosuunnitelman palauttaakseen Paulin emoalukselleen. Ja kahden nörtin yrittäessä auttaa, pieni vihreä mies saattaa tehdä hylkiökavereistaan intergalaktisia sankareita.