A Protector űrhajó és legénysége hajdanán egy hihetetlenül népszerű sorozat sztárjai voltak. A Galaxy Quest viszont már jó ideje a múlté, a színészek pedig kétségbeesetten igyekszenek megélni régi hírnevükből. Időről-időre találkozót rendeznek a hű rajongóknak, ahol dedikálnak és idéznek pár legendássá vált sort. Épp egy ilyen rendezvényen vesznek részt, amikor valódi földönkívüliek keresik fel őket, és megkérik a csapatot, hogy segítsenek nekik megmenteni népüket a gonosz Sarristól. A haknizó banda tagjai így keverednek életük legbizarrabb kalandjába.