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.

Cataleya ist erst neun Jahre alt, als sie die Ermordung ihrer Eltern durch den brutalen kolumbianischen Mafiaboss Don Luis mit ansehen muss. Sie selbst entgeht dem Anschlag nur knapp und es gelingt ihr, zu ihrem Onkel nach Chicago zu fliehen. Getrieben von dem Wunsch nach Rache und fest entschlossen, den Mörder ihrer Eltern aufzuspüren, lässt sie sich zur Profi-Killerin ausbilden. Doch Don Luis genießt inzwischen den Schutz der CIA. Bei dem Versuch, ihren Erzfeind aus der Reserve zu locken, gerät auch Cataleya immer mehr ins Fadenkreuz des FBI sondern auch Danny, der von den dunklen Machenschaften seiner Freundin nichts ahnt...

Stiletto dreht sich um eine Profikillerin, die sich von unten nach oben durch ein Verbrechersyndikat mordet. Eines ihrer Opfer, ein ehemaliger Gangsterboss, ist ihr bisher aber immer entkommen. Um sie endgültig vom Hals zu bekommen beauftragt er einen korrupten Polizisten damit, sie zu finden und zu erledigen, und zwar bevor die Polizei sie in ihre Finger bekommen kann.