So haben sich die begeisterten Science-Fiction-Fans Graeme (Simon Pegg) und Clive (Nick Frost) ihren Erstkontakt mit einem Alien nicht vorgestellt: Auf ihrer Pilgerfahrt zur legendären Area 51 steht plötzlich der kleine grüne Klugscheißer Paul (gesprochen von Bela B.) vor ihnen. Er wird vom FBI gejagt und will möglichst schnell zu seinem Mutterschiff zurück. Natürlich helfen die beiden UFO-Freaks dem flüchtigen Außerirdischen, der ihr Universum für immer verändert und sie vielleicht sogar zu intergalaktischen Helden macht.