Negli ultimi 60 anni, un alieno di nome Paul (doppiato da Seth Rogen) è stato appeso fuori da una base militare top-secret. Per ragioni sconosciute, questo sapientone spaziale decide di scappare dall'area e salta a bordo sul primo veicolo fuori città, un camper noleggiato contenente i terrestri Graeme Willy (Pegg) e Clive Collings (Frost). Inseguiti da agenti federali e dal padre fanatico di una giovane donna che hanno accidentalmente rapito, Graeme e Clive progettano un piano di fuga per far ritornare Paul sulla sua nave madre. E mentre i due nerd lottano per dare una mano, un piccolo omino verde potrebbe anche trasformare i suoi compagni disadattati da emarginati ad eroi intergalattici.