Przez cztery lata dzielna załoga statku NSEA Protector - Komandor Peter Quincy Taggart (Tim Allen), Porucznik Tawny Madisno (Sigourney Weaver) i Dr Lazarus (Alan Rickman) przemierzała kosmos odbywając swą pełną niebezpieczeństw misję - do czasu, gdy serial został zdjęty z anteny. Teraz, w dwadzieścia lat później, zaatakowana przez wroga obca cywilizacja omyłkowo potraktowała telewizyjną transmisję z odcinkami Galaxy Quest jako przekaz dokumentalny. Stawiają załogę dawnych śmiałków w bardzo trudnej sytuacji domagając się od nich uratowania wszechświata. Bez scenariusza i bez reżysera aktorzy muszą odegrać role swego życia.