Na komedies als Hot Fuzz en Shaun of the Dead gaan Simon Pegg en Nick Frost weer samen aan de slag voor een nieuw stukje humor en deze keer doen ze dat in de science-fiction komedie Paul.
Het verhaal van Paul is, zoals we van Pegg en Frost mogen verwachten, lekker luchtig en een tikkeltje bizar. De Britse vrienden Graeme (Simon Pegg) en Clive (Nick Frost) zijn enorme fans van science-fiction stripboeken. Ze besluiten om op een roadtrip naar de VS te gaan, om het walhalla te bezoeken: de Comic-Con in San Diego. Tijdens hun trip komen ze echter midden in de woestijn een heuse alien tegen, Paul (stem van Seth Rogen), die op de vlucht is. Graeme en Clive besluiten om samen met Paul verder op reis te gaan, met alle gevolgen van dien.
Hieronder kun je de teaser trailer van Paul bekijken.