Simon Pegg und Nick Frost schließen sich für das Komödienabenteuer 'Paul - Ein Alien auf der Flucht' als zwei Sci-Fi-Geeks zusammen, deren Pilgerreise sie in die UFO-Hochburg der USA führt. Dort treffen sie zufällig einen Außerirdischen, der sie auf einen verrückte Roadtrip mitnimmt, welcher deren Universum für immer verändert: Während der letzten 60 Jahre hat sich der Außerirdische namens Paul (im Original gesprochen von Seth Rogen) in einem streng geheimen Militärstützpunkt aufgehalten. Aus unbekannten Gründen hat sich der durch das All reisende Besserwisser dazu entschlossen, das Gelände zu verlassen und ist auf das erste Fahrzeug aufgesprungen, das die Stadt verlässt - ein gemietetes Wohnmobil der Erdlinge Graeme Willy (Simon Pegg) und Clive Collings (Nick Frost). Graeme und Clive, die von Regierungsagenten und einem fanatischem Vater eine jungen Frau - die sie versehentlich entführen - verfolgt werden, brüten einen Plan aus, um Paul zu seinem Mutterschiff zurück zu bringen. Als die zwei Spinner bei ihrer Hilfsaktion in Probleme geraten, macht ein kleiner grüner Mann seine Kumpanen zu intergalaktischen Helden.