Wanneer de kwaadaardige Dark Helmet een plan beraamt om Prinses Vespa te ontvoeren en de lucht van haar planeet te stelen, vliegen ruimtezwerver Lone Starr en zijn onwetende sidekick op een reddingsmissie. Onderweg ontmoeten ze Yogurt, die Lone Starr bekend maakt met de kracht van "The Schwartz". Kan hij het op tijd onder de knie krijgen om de dag te redden?

De jonge geschiedenisfanaat Kevin kan nauwelijks geloven wat er gebeurt wanneer er op een nacht zes dwergen uit zijn kast tevoorschijn komen. Als voormalige medewerkers van de Opperwezen hebben ze een kaart gestolen waarop alle scheuren in de tijd worden aangegeven, en ze gebruiken deze om schatten te stelen uit verschillende historische tijdperken. Ze nemen Kevin met zich mee en bezoeken achtereenvolgens Napoleon, Robin Hood en Koning Agamemnon voordat het Opperwezen hen inhaalt.

Gedurende vier jaar gaat de moedige bemanning van de NSEA Protector - "Commander Peter Quincy Taggart" (Tim Allen), "Lt. Tawny Madison" (Sigourney Weaver) en "Dr. Lazarus" (Alan Rickman) - op een spannende en vaak gevaarlijke missie in de ruimte... en toen werd hun serie geannuleerd! Nu, twintig jaar later, hebben aliens die worden aangevallen de televisie-uitzendingen van Galaxy Quest aangezien voor "historische documenten" en ze beamen de crew van uitgerangeerde acteurs op om het universum te redden. Zonder script, zonder regisseur en zonder idee moeten de acteurs de beste optredens van hun leven neerzetten.

Enkele seconden voordat de Aarde vernietigd zal worden door een buitenaagse bouwploeg, wordt Arthur Dent weggevoerd van de planeet door zijn vriend Ford Prefect, een onderzoeker die werkt aan een nieuwe editie van "The Hitchhiker's Guide to the Galaxy."

Een vloot van Marsiaanse ruimteschepen omsingelt de belangrijkste steden ter wereld en de hele mensheid wacht af om te zien of de buitenaardse bezoekers, zoals zij beweren, "in vrede zijn gekomen". De Amerikaanse president James Dale krijgt de verzekering van wetenschapsprofessor Donald Kessler dat de missie van de Martianen vriendelijk is. Maar wanneer een vreedzame uitwisseling eindigt in de totale vernietiging van het Amerikaanse Congres, roepen militairen op tot een grootschalige nucleaire vergelding.