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 ...

Im zukünftigen Jahr 1996 wird eine Gruppe von Kindern zu Soldaten erzogen und ausgebildet. Unter ihnen ist auch Todd, der sich im Jahre 2036 zu einer tödlichen Kampfmaschine (Kurt Russell) entwickelt hat, die schon in zahlreiche Schlachten gekämpft hat. Doch als die Befehlshaber eines Tages zu dem Schluss gelangen, dass neue, genetisch modifizierte Soldaten besser für künftige Schlachten geeignet seien, sollen die alten "Modelle" einfach ausgetauscht werden. Nach einem Kampf, bei dem mehrere seiner Genossen ums Leben kommen, wird Todd, der schwer verletzt überlebt, aber ebenfalls für tot gehalten wird, auf den Müllentsorgungsplaneten Arcadia transportiert. Dort stößt er auf eine Gruppe Siedler, die sich überraschend gut auf Arcadia arrangiert haben. Doch als eines Tages ein Mordkommando - bestehend aus den neuen Übersoldaten - entsandt wird, weiß Todd, dass er die friedlichen Bewohner beschützen muss.