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.

Rob Gordon ist in den Dreißigern, sein Leben plätschert vor sich hin, er ist seit einiger Zeit mit Laura zusammen und verdient sein Geld mit seinem Plattenladen "Championship Vinyl", wo mit dem sehr zurückhaltenden DJ Dick und dem extrovertierten Rockstar in spé Barry zwei absolute Musik-Nerds für ihn arbeiten. Ex-DJ Rob hat sich mit seinem Leben arrangiert, er verabschiedet sich langsam von seinen Träumen und verlebt seine Tage, ohne dabei sonderlich unglücklich zu sein. Sicher, die Dinge könnten besser laufen, aber eben auch schlechter. Die Zeit wird es schon regeln...

Jackson und O'Reilley sind im Auftrag des Herrn unterwegs: Sie sollen den schottischen Einwanderer und Putzmann Robert Lewis mit der verwöhnten Milliardärstochter Celine Naville zusammenbringen. Was eignet sich da besser als eine Entführung? Robert entführt Celine und fährt mit ihr über die Straßen der Vereinigten Staaten. Doch die verwöhnte Celine zeigt schon bald, dass sie härtere Lösegeldforderungen an ihren Vater stellen kann als der naive Robert. Gleichzeitig versuchen Jackson und O'Reilly die Nähe zwischen Robert und Celine auszunutzen, die sich zwangsläufig auf der Autofahrt ergibt. Jetzt können die beiden endlich ein Paar werden. Das scheint auch zu funktionieren, aber es treten unerwartete Komplikationen auf.