Das Pentagon sucht Versuchskaninchen für ein brandneues Projekt: Um das Talent der Soldaten in Friedenszeiten nicht vor die Hunde gehen zu lassen, sollen diese künstlich eingefroren und bei Bedarf geweckt werden. Erst einmal probieren es die Verantwortlichen aber mit dem einfach gestrickten Verlierertypen Joe Bowers und der Prostituierten Rita, die prompt vergessen werden und erst im Jahr 2505 wieder aufwachen. Und in dieser Zukunft sind ausgerechnet diese beiden die intelligentesten Menschen auf der Erde.

Die Besatzungsmitglieder der "NSEA Protector" waren Helden im TV-All. Vier Staffeln lang hat die Mannschaft der "Galaxy Quest" in fernen Galaxien für Recht und Ordnung gesorgt. Dann wurde sie ausgemustert. Heute, 20 Jahre nach Ende der Serie, treten fünf Ex-Crewmitglieder immer noch bei Fan-Conventions auf. Einige Fans sind überaus treu - die Thermianer vom Planeten Klatu Nebel zum Beispiel. Sie hielten die Serie nämlich für echt und wenden sich nun an Commander Taggart, damit er sie vor tödlichen Widersachern beschützt.

Die 18-jährige Lucy träumt davon, schon in den letzten Sommerferien vor College-Beginn ihrem kleinen Provinznest zu entkommen. Kurzentschlossen macht sie sich zusammen mit ihren beiden besten Freundinnen auf den Weg zu einer Talentshow nach Los Angeles. Mit von der Partie ist der charmante Ben, der den Mädchen eine günstige Mitfahrgelegenheit in seinem Cabrio bietet. Doch der Trip währt nicht lange, eine Autopanne legt die Clique lahm, und das Geld für die Reparatur fehlt. Ben hat die rettende Idee: er zieht für Lucy einen Gesangsauftritt in einer Bar an Land.