Ses budgets de misère, ses décors en carton-pâte, ses scripts débiles et ses trucages ultra-cheap n'ont pas empêché "Galaxy Quest" d'être une des séries de SF préférées des années 80. Pendant quatre ans, ses héros, l'imperturbable commandant Peter Quincy Taggart, la pigeonnante et blonde Tawny Madison, le reptilien Dr. Lazarus et le mélancolique sergent Chen ont sillonné l'espace à bord du NSEA Protector, et accompli avec vaillance les plus improbables missions. Mais "Galaxy Quest" n'est plus qu'un souvenir nostalgique, un objet de culte pour ados attardés. La série s'est interrompue, arrêtant net les carrières de ses stars, à jamais prisonnières de leurs emplois. Aujourd'hui, Jason Nesmith (Tim Allen), Gwen DeMarco (Sigourney Weaver), Alexander Dwayne (Alan Rickman) et Fred Kwan (Tony Shalhoub) ne se retrouvent plus qu'aux conventions des fans de la série, où ils ont le plaisir douteux de revêtir leurs uniformes défraîchis et de signer des autographes par centaines...Cette année-là, un petit groupe d'extraterrestres s'est glissé parmi les fans. Ces timides émissaires de la nébuleuse Klatu, menés par le gentil Mathesar (Enrico Colantoni), ont suivi avec passion "Galaxy Quest", qu'ils prennent pour des documents historiques rigoureux et dont ils admirent passionnément les héros. Opprimés par une race ennemie qui menace de les anéantir, ils sont descendus sur Terre avec la conviction que seuls Quincy et ses compagnons peuvent les sauver. Et pas question de leur refuser ce petit service...