Neljän vuoden ajan NSEA Protectorin urhoollinen miehistö, "komentaja Peter Quincy Taggart", "luutnantti Tawny Madison" ja "tri Lazarus", suoritti jännittäviä ja usein vaarallisia tehtäviä avaruudessa... mutta sitten tv-sarjan valmistus lopetettiin! Nyt, kaksikymmentä vuotta myöhemmin, hyökkäyksen kohteeksi joutuneet avaruusolennot ovat erehtyneet pitämään Galaxy Quest tv-sarjan lähetyksiä "dokumentteina" ja imuroineet entiset tv-tähdet pelastamaan maailmankaikkeuden. Ilman käsikirjoitusta, ilman ohjaajaa ja muutenkin pihalla kuin lumiukot näyttelijöiden täytyy esittää parastaan tässä ratkiriemukkaassa seikkailussa.