De siste 60 årene har den utenomjordiske skapningen Paul tilbrakt dagene sine på en topphemmelig militærbase. Av ukjente årsaker, bestemmer den frekke romfareren seg plutselig for å rømme fra området og haike med første og beste doning ut av byen - en leiebobil med Jordboerne Graeme Willy og Clive Gollings bak rattet, to sci-fi-nerder på gjennomreise i USA. Snart jaktes de på av både FBI-agenter og den fanatiske faren til en ung kvinne de kidnapper ved et uhell. Underveis klekker Graeme og Clive ut en klumsete plan for å returnere Paul til moderskipet sitt. Mens mens de to nerdene strever med å hjelpe den lille grønne mannen, skal det vise seg å være ham som hjelper dem med å ta steget fra nerder til intergalaktiske helter.