Simon Pegg en Nick Frost zijn terug. Na films als Shaun of the Dead en Hot Fuzz spelen de twee Engelse acteurs weer samen. Deze keer in een Science-fiction/komedie, genaamd Paul. Pegg en Frost zijn stripboekfanaten die op zoek gaan naar Area 51. Onderweg stuiten ze op een voortvluchtige Alien, genaamd Paul. Met zijn drieën gaan ze op reis en…