Texas 1875: Das Land ist mehr oder weniger gesetzlos. Die Armee ist durch Indianeraufstände voll gebunden und so haben gesetzlose Banden die Herrschaft übernommen. Der Gouverneur bittet den todkranken Kriegsveteranen McNelly ihm zu helfen und wieder eine Einheit der legendären Texas Ranger aufzustellen. Zusammen mit zwei alten Kameraden schart McNelly einen Haufen junger Männer als Rekruten um sich, um diese auf Ihren ersten Gegner vorzubereiten. Doch mit Fisher und seiner ihnen zahlenmäßig weit überlegenen Bande haben sich die neuen Ranger einen erbarmungslosen Feind ausgesucht und schon bald müssen auch die ersten Ranger sterben...

Als Darrell, einer der angesagtesten DJs aus New York, der Ehefrau des Gangsterbosses Frank Pacelli das Leben rettet, hat er sich damit einen neuen Job gesichert: Er soll von nun ein Auge auf Dolly, die Tochter der Pacellis werfen. Während Frank einen Krieg gegen einen Konkurrenten anzetteln will, verlieben sich Darrell und Dolly ineinander, was nicht nur wegen ihrer unterschiedlichen ethnischen Herkunft zu einem Problem wird.

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 Farmer und Bürgerkriegsinvalide Dan Evans steht kurz vor dem endgültigen Scheitern: Sein Land leidet unter der Dürre, er ist hoch verschuldet und er sinkt beständig in der Achtung seiner Familie. Während er verzweifelt einen letzten Versuch unternimmt, die Tilgung seiner Schulden aufzuschieben, wird er Zeuge der Verhaftung des berüchtigten Banditen Ben Wade, der kurz zuvor mit seiner Bande einen Geldtransport der Eisenbahngesellschaft überfallen hat. Dieser soll nun zur Eisenbahnstation in das einige Tage entfernte Contention gebracht werden, von wo aus der Zug zum Gefängnis in Yuma fährt. Kurzentschlossen meldet sich Evans freiwillig als Begleiter, um mit dem Lohn seine Farm retten zu können. Gefahr droht dabei nicht nur von Wades Bande, die unter der Führung des unbarmherzigen Charlie Prince die Verfolgung der Gruppe aufnimmt. Auch Wade selbst, obgleich äußerlich harmlos und freundlich, bleibt eine tödliche Gefahr ...