Sci-fi-komedie over Graeme en Clive, twee Britse nerds die tijdens een road trip door Amerika het losbandige ruimtemannetje Paul tegen het lijf lopen.

Graeme Willy (Simon Pegg) en Clive Gollings (Nick Frost) zijn twee Britse nerds die na lang sparen eindelijk een road trip door Amerika maken. De uitgestippelde route gaat langs alle beroemde plekken waar zich 'buitenaardse' dingen hebben afgespeeld: van de mysterieuze 'UFO-hangar' Area 51 tot de stad Roswell, waar in 1947 vliegende schotels gesignaleerd werden. Een wild avontuur is echter onvermijdelijk wanneer het duo langs de kant van de weg het ruimtemannetje Paul (stem van Seth Rogen) tegen het lijf loopt. Paul is ontsnapt uit een militaire basis en vraagt Graeme en Clive om hulp. Kunnen zij Paul terug naar zijn moederschip brengen voordat een drietal koelbloedige FBI-agenten hem kan oppakken..?

Simon Pegg en Nick Frost spelen de hoofdrollen in Paul. Ook schreven zij samen het scenario van de film. Eerder waren Pegg en Frost samen te zien in komedies als Shaun of the Dead (2004) en Hot Fuzz (2007).