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.

Michael ist glücklicher Auktionator in New York. Sein Auktionshaus beschert ihm nicht nur einen angenehmen Unterhalt, sondern auch die schöne Gina, in die er sich verliebt. Als er sie aber heiraten will, muss er ihr das seltsame Versprechen geben, niemals mit ihrer Familie Geschäfte zu machen. Das klingt für Michael zunächst leichter als es tatsächlich ist. Denn er weiß nicht, dass Gina nicht irgendeine Tochter, sondern die eines angesehenen Mafiosi ist. Hinzu kommt, dass Vater Frank von seinem zukünftigem Schwiegersohn ganz begeistert ist und ihn um einige Gefallen bittet, die Michael dann doch nicht abschlagen kann. Erst als sein Auktionshaus zur Geldwäsche missbraucht wird und er das FBI an den Fersen hat, dämmert es ihm, in welche Familie er einheiraten wird. Doch da ist es schon zu spät: Gina erfährt davon und eine Leiche, sowie allerlei Gangster hat er auch am Hals. Jetzt kann nur noch der Schwiegervater helfen, aber dafür muss Michael den Gangster in sich entdecken.