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. 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 friker til intergalaktiske helter.