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. Bekijk nu deze “red band” trailer van Paul, met zowel oud materiaal uit eerdere trailers als nieuwe beelden uit de film.