Kdysi dávno byl Galaxy Quest neuvěřitelně populární sci-fi televizní pořad. Pak byl zrušen, ale na rozdíl od většiny seriálů dosáhl kultovního statusu a nyní, o osmnáct let později, herci zjišťují, že se mu nemohou vyhnout. Navždy typováni svými výkony a neschopni najít si jinou práci, si vydělávají hubeným živobytím otevíráním obchodů s elektronikou a vystupováním na Galaxy Quest Conventions. Dokud se neobjeví jejich největší fanoušci.
Vysoce vyspělý mimozemský druh známý jako Thermiané (bez konceptu fikce) viděl staré vysílání Galaxy Questu a předpokládal, že jejich pořady jsou ‘historickými dokumenty’ a vymodeloval celou svou společnost na základě mírumilovného étosu a vznešených principů Questerů. Ale pacifističtí Theriané zjišťují, že jsou přemoženi ve válce proti rase tyranských mimozemských vládců vedené Sarrisem. Zoufale hledají pomoc a přišli na Zemi s plným očekáváním, že je jejich legendární ‘hrdinové’ zachrání.