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.

Der Golfkrieg ist zu Ende, doch die Einheit um den knallharten Haudegen Archie Gates denkt noch nicht daran, nach Hause zu fahren - nicht ohne den sagenhaften Goldschatz, den die irakischen Invasoren während des Krieges aus Kuwait weggeschafft haben. Ein geheimnisvoller Lageplan soll die Truppe zu dessen Versteck führen, doch der Weg dorthin entwickelt sich zu einem hochexplosiven Abenteuer, die Soldaten müssen sich erstmals mit der komplexen Situation in einem Land auseinandersetzen, das auch gegen die eigenen Einwohner Krieg führt...