アメコミのイベントに参加するためイギリスからやって来たSFオタクのグレアム(サイモン・ペッグ)とクライヴ(ニック・フロスト)。キャンピングカーでドライブしながら気ままな旅行を楽しんでいた二人だったが、ひょんなことから車の事故現場に遭遇、そこで“ポール”と名乗る本物の宇宙人と出会う。ポールは60年前に不時着して以来、政府機関に囚われの身となっていたのだった。アメリカ文化にすっかり染まりきった彼の言動に戸惑いつつも、グレアムとクライヴは、ポールを故郷の星に帰してあげようと一肌脱ぐことを決めるのだったが…。