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.

Drehbuchautor Steven ist verzweifelt. Sein Studio feuert ihn, und schon glaubt jeder, er habe seinen kreativen Zenit überschritten. Das Schlimmste ist, dass er es selbst auch glaubt. Da kann ihm nicht einmal mehr seine Frau helfen. Eigentlich wäre er ein Fall für die Götter. Aber wo findet man die heute schon? Im Internet? Wohl kaum. So bleibt Steven nichts anderes übrig, als sich Rat von seinem supererfolgreichen Kumpel und Kollegen Jack zu holen. Der erzählt ihm von einer Muse, die ihn immer wieder von neuem inspiriert. Eine Muse? Ganz genau! Eine jener entzückenden Töchter Zeus', die sich ausschließlich den schönen Künsten widmet. Doch als die Muse Sarah (Sharon Stone) tatsächlich vor Stevens Haus steht, sind zwei Dinge klar, erstens: Guter Rat ist teuer, und zweitens: Sein ruhiges Leben hat ein Ende.

Der CIA-Angestellte Dan Jericho ist alles andere als ein Draufgänger: Er liebt seinen Bürojob, das traute Familienleben und ab und zu eine Feier mit Freunden. Währen da nur nicht die ständigen Alpträume, in denen Dan von skrupellosen Killern gejagt wird. Als er eines Tages versehentlich eine hochgeheime Computerdatei öffnet, wird aus der Vision Wirklichkeit...