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.