Never Give Up. Never Surrender.

Gennem flere år begav det modige mandskab på NSEA Protector sig ud på nervepirrende og farlige missioner i rummet. Og så blev deres tv-serie stoppet! Tyve år senere tror fremmede væsener, at Galaxy Quest-tv-udsendelserne er historiske dokumenter, og de sætter de gamle skuespillere ud på en mission for at redde universet. De må levere deres livs præstationer i dette ustyrligt sjove eventyr.