Im Jahre 2707 befindet sich die ganze Welt im Krieg. Vier Großkonzerne wollen die Vormachtstellung und somit Zugriff auf die natürlichen Ressourcen der Erde haben. Doch in diesem erbitterten niemals endenden Krieg kommt ein längst verschollener Gegner zurück: "The Machine" - eine aus dem All kommende Tod bringende Maschine, die Menschen in blutrünstige Mutanten verwandelt. Das Schlachtfeld ist schnell übersäht mit Leichen von Soldaten aller Nationen. Die Bruderschaft um Samuel (Ron Perlman), die den verschollenen Ort der Maschine Jahrtausende geheim halten konnte, stellt eine Truppe von Söldner zusammen, die verrückt genug ist zum Herz der Maschine vorzudringen, um diese zu zerstören. Angeführt von Major Mitch Hunter (Thomas Jane) ziehen sie los auf eine Mission ohne Wiederkehr...

Als Captain Amazing, der legendäre Superheld von Champion City, in die Hände des wahnsinnigen Casanova Frankenstein und seiner discotanzenden Spießgesellen fällt, können unsere hoffnungsvollen Superhelden endlich zeigen, was in ihnen steckt. Sie sind die Mystery Men, ein bunt zusammengewürfeltes Team von Möchtegern-Superhelden bestehend aus: Mr. Furious, der seine Kraft aus seiner unbändigen Wut bezieht, Shoveler, ein Vater, der besser schaufelt als jeder andere, Blue Raja, ein gabelwerfendes Muttersöhnchen, Bowler, in deren Verbrechensbekämpfungsmethoden der Schädel ihres Vaters eine tragende Rolle spielt, Spleen, dessen Macht in seinen Blähungen liegt, Invisible Boy, der nur sichtbar ist, wenn gerade niemand hinschaut, und Sphinx, ein Klischees versprühender Philosoph. Mit seinen haarsträubenden Abenteuern, seiner unglaublichen Besetzung und seinem alternativen Humor ist "Mystery Men" so unwiderstehlich komisch, dass einmal Ansehen längst nicht genügt.