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 13jährige Mathayus wird Zeuge, wie sein Vater von seinem neidischen Rivalen Sargon entführt und ermordet wird. Sieben Jahre lang lässt sich Mathayus vom Orden des Schwarzen Skorpions zu einer perfekten Kampfmaschine ausbilden, um seinen Vater rächen zu können. Doch um den mächtigen Sargon besiegen zu können, benötigt Mathayus ein verwunschenes Schwert aus der Unterwelt. So macht er sich mit der mutigen Layla, dem griechischen Autoren Ari und dem befreiten Gefangenen Fong auf eine atemberaubende Odyssee auf.

Geheimagent Neil Shaw hat sich aus dem internationalen Geschäft zurück gezogen und berät lieber seinen Kumpel, den Hollywoodstar mit politischen Ambitionen, bei den Actionszenen zu seinem neuen Kriegsabenteuer. Gerade, als er wegen des Todes seines alten Kampfkunstmeisters mal wieder ein bisschen den Kopf aus der Deckung hebt, lichtet eine geheimnisvolle Mordserie die Kreise von Senat und Kongress, wobei es die Täter geschickterweise aussehen lassen, als habe Shaw seine Hände im Spiel.

Fünf Jahre nach Kriegsende ist es der CIA noch immer nicht gelungen, einen bosnischen Kriegsverbrecher mit dem Codenamen "The Fox" zu fassen. Als der in Ungnade gefallene Kriegsreporter Simon Hunt unverhofft einen Hinweis auf den Verbleib von "The Fox" erhält, überredet er seinen ehemaligen Kameramann und einen unerfahrenen Journalismus-Absolventen, sich an dessen Fersen zu heften. Als der Gejagte jedoch bemerkt, dass ihm drei Reporter auf den Fersen sind, dreht er den Spies blitzschnell um und macht aus den Jägern die Gejagten.

Als Jake Rodgers in einem Hotelzimmer erwacht, ist seine Erinnerung wie ausgeloschen. Der tote FBI-Agent in seinem Bett deutet jedoch darauf hin, dass er in großen Schwierigkeiten steckt. Zum Glück wartet seine "Frau" Diane schon in der Lobby auf ihn. Jake, der sich derweil für einen Geheimagenten hält, wird ins "gemeinsame Haus" gebracht und Diane versucht mit allen Mitteln, Jakes Erinnerungen zurückzuholen. Im trauten Heim angekommen, bekommt dieser jedoch ein paar Zweifel und als mittels Drogen nachgeholfen werden soll, flüchtet er kurzerhand. Schnell stellt sich heraus, dass Jake einen wichtigen Computerchip gestohlen hat und Diane zu der Firma gehört, die ihn wiederhaben will. Hilfe bekommt er nur von seiner Freundin Gina und nur langsam ergeben die Versatzstücke und Flashbacks einen Sinn und geben Jakes wahre Identität an...