NSEA Protectorin urhea miehistö suoritti vuosia vaarallisia tehtäviä avaruudessa, mutta sitten tv-sarja lopetettiin! Kaksikymmentä vuotta myöhemmin hyökkäyksen kohteeksi joutuneet avaruusolennot erehtyvät pitämään Galaxy Quest tv-sarjan lähetyksiä "dokumentteina" ja pyytävät entiset tv-tähdet pelastamaan maailmankaikkeuden. Näyttelijöiden täytyy nyt esittää parastaan ratkiriemukkaassa seikkailussa.