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.

Agent J muss die Erde wieder vor einigem Abschaum bewahren, denn in Gestalt des verführerischen Dessous-Models Serleena will ein Alien den Planeten unterjochen. Dabei benötigt J die Hilfe seines alten Partners Agent K. Der wurde aber bei seiner "Entlassung"? geblitzdingst, und so muß J seine Erinnerung erst mal etwas auffrischen bevor es auf die Jagd gehen kann.

Rob Schneider ('50 Erste Dates'), David Spade ('Joe Dreck') und Jon Heder ('Napoleon Dynamite') sind die drei älteren Herrschaften, die wissen, was es heißt, schikaniert zu werden. Als sie ein paar üble Kids aus der Nachbarschaft dabei erwischen, wie sie dem Sohn eines Freundes hart zusetzen, beschließen sie, endlich zurückzuschlagen. Sie gründen ein 3-Mann-Baseball-Team und fordern die besten Spieler der Kinderliga des Staates heraus. Angefeuert von jedem Streber, Waschlappen und Außenseiter der Stadt erleben die drei ihren ganz großen Tag.