Frank et Marvin, deux retraités des services secrets, ne peuvent décidément pas se la couler douce: leurs têtes sont mises à prix par le MI6. Cela aurait rapport avec un mystérieux "Projet Nightshade" dont ils vont devoir percer le secret.

Après avoir connu le succès, les acteurs de la série de science-fiction Galaxy Quest tombent dans l'oubli. Parmi eux, Jason croise de vrais aliens, mais les prend pour des fans déguisés. Il se retrouve sur un vaisseau spatial.