Twee Britse sci-fi nerds, Graeme Willy en Clive Gollings (Simon Pegg en Nick Frost), ondernemen een pelgrimstocht naar het mekka van de Amerikaanse UFO-cultuur. Onderweg maken ze kennis met de hypercoole, grofgebekte alien Paul (Seth Rogen), een buitenaardse wijsneus die al zestig jaar opgesloten zit in Area 51 en er om onbekende redenen ontsnapt is. Wat begint als een hallucinante roadtrip evolueert al snel tot een levensbelangrijke missie: het voortvluchtige groene mannetje veilig naar zijn moederschip brengen! Niet zo evident, want ze worden op de hielen gezeten door de FBI en door de fanatieke vader van een jongedame die ze per ongeluk ontvoerd hebben. Niettemin is dit voor de buitenbeentjes dé buitenkans om zich tot intergalactische helden te ontpoppen! Een avontuurlijke comedy die in geen enkele cultcollectie mag ontbreken!