Vier jaar lang werd de dappere crew van de NSEA Protector - commandant Peter Quincy Taggart (Tim Allen), luitenant Tawny Madison (Sigourney Weaver) en Dr. Lazarus (Alan Rickman) – voor spannende en vaak gevaarlijke missies de ruimte in gestuurd… maar toen werd hun televisie-serie gestopt! Nu, twintig jaar later, worden de TV-uitzendingen van Galaxy Quest per abuis geïnterpreteerd als "historische documenten" door buitenaardse wezens, die aangevallen worden. Ze "stralen" de crew van tweederangs-acteurs naar zich toe om het universum te redden. Zonder script, zonder regisseur en zonder enig idee moeten de acteurs de prestatie van hun leven leveren in dit hilarische avontuur dat Jeffrey Lyons (NBC-TV) "de leukste en intelligentste komedie van het jaar" noemt.