Simon Pegg ja Nick Frost yhdistävät jälleen voimansa seikkailukomediassa Paul kahtena scifi-nörttinä jotka tekevät pyhiinvaelluksen Amerikan UFO-keskukseen.
Siellä he törmäävät vahingossa avaruusolentoon ja lähtevät sen kanssa mielipuoliselle road tripille joka muuttaa heidän universuminsa lopullisesti. Viimeisen 60 vuoden aikana Paul-niminen avaruusolento (äänenä Seth Rogen) on hengaillut armeijan huippusalaisessa paikassa. Tuntemattomista syistä avaruudessa matkustava viisastelija päättää paeta suljetulta alueelta ja hypätä ensimmäiseen kaupungista poistuvaan kulkuneuvoon - maanasukas Graeme Willyn (Pegg) ja Clive Collingsin (Frost) vuokrattuun asuntoautoon. 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.