Los Angeles 2008. Die Zukunft ist ein Alptraum, aus dem es kein Erwachen gibt: Unter der Kontrolle der allmächtigen amerikanischen Sicherheitsbehörde US-Ident gerät die Millionenstadt in nur drei Tagen an den Rand des gesellschaftlichen, wirtschaftlichen und ökologischen Zusammenbruchs. Im Southland von Los Angeles bekämpfen brutale Cops und rücksichtslose Terroristen einander bis aufs Blut. In dieser bedrohlichen Lage überschneiden sich die Schicksalsfäden von Boxer Santaros (Dwayne Johnson), einem Actionstar ohne Erinnerungen, mit denen des Pornostars Krysta Now (Sarah Michelle Gellar), die an einem eigenen Reality-TV-Projekt arbeitet, und des Polizisten Roland Taverner (Seann William Scott), der den Schlüssel zu einer weit reichenden Verschwörung besitzt.

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.

In der Zukunft ist die Erde nach einer verheerenden Alien-Attacke nur noch ein toter Klumpen im Weltall. Ein Waisenjunge findet sich plötzlich in einem verrückten Abenteuer wieder, als er eine geheimnisvolle Karte findet, die zu einem Eisplaneten führen soll, wo ein geheimnisvoller Schatz schlummert, der die ganze Menschheit retten könnte.

Der Ausserirdische H1449-6 wird vom Führer seines Planeten auf eine Mission zur Erde geschickt. Er soll mit einer Menschenfrau ein Kind zeugen, um so die Eroberung der Erde zu ermöglichen. Unter dem Pseudonym Harold Anderson und mit einem künstlichen Geschlechtsorgan ausgestattet, kommt er auf der Erde an und muss ziemlich schnell merken, dass seine Mission schwieriger ist als zuerst vermutet. Vom Ermittler Roland Jones verfolgt und frustriert von zahlreichen Fehlversuchen, trifft Harold auf die neurotische Susan, die sofort fasziniert von ihm ist, aber dummerweise nur nach einer Eheschliessung Sex mit ihm haben will...