Simon Pegg y Nick Frost se reúnen de nuevo para la comedia de aventuras 'Paul' en donde dan vida a dos friquis de la ciencia-ficción cuya peregrinación les conduce al corazón de los sucesos OVNI de América. Una vez allí, y por casualidad, conocerán a un alienígena que les conducirá a un viaje que cambiará su universo para siempre.
Este alienígena, llamado Paul, lleva 60 años instalado en una base militar de alta seguridad. Por razones desconocidas, este sabelotodo viajero del espacio decide escaparse y subir al primer vehículo que encuentra, una caravana de alquiler en la que viajan los terrícolas Graeme Willy (Pegg) y Clive Collings (Frost).