Voortvluchtige, beroemdheid, slacker, joker, alien.

Dat Simon Pegg en Nick Frost een geweldig acteer duo vormen hebben ze al bewezen in Spaced, Shaun of the Dead, Hot Fuzz en The World's End. Maar dat ze ook samen een script voor een film konden schrijven bewezen ze met de film "Paul". Beide spelen ook de hoofdrollen in deze Sci-Fi roadmovie van regisseur Greg Mottola ( Superbad, Adventureland ). Twee Sci-Fi Nerds ( Pegg en Frost ) reizen af naar America om Comic Con te bezoeken en vervolgens een roadtrip te maken langs bekende UFO hotspots in America. Onderweg ontmoeten ze Paul ( met de stem van Seth Rogan ), een alien die in 1947 is neergestort en al jaren gevangen wordt gehouden in Area 51 waar hij nu uit ontsnapt is.
De film heeft vele hommages aan sci-fi klassiekers als Alien, ET, Close encounters of the 3rd kind, Star wars en Predator en zelfs een leuke cameo van Steven Spielberg en Alien babe, Sigourney Weaver.