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.

Nachdem Doc Brown am Ende des ersten Teiles Marty mit in die Zukunft genommen hat, sieht er nun selbst, was aus ihm werden wird - ein abgehalfterter Angestellter, der am Ende der Karriereleiter steht.Marty und Doc Brown versuchen, der Zukunft einen kleinen Schubser in die richtige Richtung zu geben. Doch Biff gibt seiner eigenen Zukunft durch einen Fehler Martys eine neue Wendung - und dieser Fehler muß nun ausgebügelt werden...