En 2176, la Terre a fait de Mars une colonie minière où 640 000 personnes tentent de vivre dans un environnement hostile.A Chryse, la capitale de la vallée sud, le lieutenant Melanie Ballard et son équipe reçoivent l'ordre de transférer James "Desolation" Williams, un criminel de la pire espèce, à la Cour de justice. Ils débarquent alors dans la ville abandonnée de Shining Canyon. Seuls Desolation et une poigné de détenus, enfermés dans leur cellule, semblent être les rescapés d'une terrible catastrophe. Des cadavres mutilés jonchent les couloirs de la prison.Au même moment, au fond du cratère de la mine à ciel ouvert, un étrange rituel se déroule. Des milliers de guerriers en transe s'adonnent à des rites barbares et sanglants. Le Bien va s'allier au Mal pour combattre le Pire.
En plusieurs tableaux délirants, le cinéaste Mel Brooks revisite l’Histoire du monde à sa façon toute personnelle. On voyage d’abord dans l’aube de l’humanité, avant d’arriver à l’âge de pierre, en passant par la Cène. C’est ensuite Torquemada et l’Inquisition qui sont mises en boîte. Un spectaculaire bond en avant nous amène un peu plus tard, en pleine Révolution française…
La soudaine recrudescence de phénomènes paranormaux inquiète les habitants de New York. Des revenants sèment la pagaille dans les rues de la ville ! Peter, Raymond et Egon, trois jeunes chercheurs en parapsychologie, décident de monter leur propre entreprise : SOS Fantômes. Les ectoplasmes n'ont qu'à bien se tenir car nos trois joyeux lurons se feront un plaisir de les capturer à l'aide de leur équipement électronique dernier cri.