Na trama, Graeme Willy (Pegg) e Clive Collings (Frost) são dois aficionados por ficção científica que caem na estrada num RV alugado em peregrinação à Área 51, no deserto de Nevada, nos EUA. Eles só não esperavam encontrar na mítica base para experimentos com alienígenas um extra-terrestre de verdade, Paul, que depois de 60 anos decidiu deixar o lugar e pegar carona com os primeiros que aparecessem. Agora, perseguidos por federais e pelo pai fanático de uma jovem que eles acidentalmente raptam, Graeme, Clive bolam um plano para devolver o homenzinho verde do espaço à sua nave-mãe.