Un alienígena llamado Paul lleva 60 años instalado en una base militar de alta seguridad. Por razones desconocidas, el listillo del espacio decide escaparse y sube al primer vehículo que pilla, una caravana en la que viajan los terrícolas Graeme Willy (Simon Pegg) y Clive Collings (Nick Frost). Perseguidos por agentes federales y por el fanático padre de la joven a la que han secuestrado accidentalmente, Graeme y Clive elaboran un torpe plan para llevar a Paul a la nave nodriza. Los dos hacen todo lo posible para ayudar al pequeño hombre verde sin sospechar que quizá los convierta en héroes galácticos.
