Auf der Erde sind im 26. Jahrhundert 300 Jahre nach dem großen Krieg die gesellschaftlichen Systeme zerfallen. Bei seiner Suche nach Cyborg-Technologie rettet der mysteriöse Wissenschaftler Dr. Ido aus einem Schrotthaufen eine weibliche Cyborg. Er flickt die künstliche Frau, deren Körper bis auf ihr menschliches Gehirn aus Maschinenteilen besteht, wieder zusammen, und wird zu einer Art Ersatzvater für sie. Doch Alita ist ein gefährliches Wesen. Sie kann sich nicht erinnern, wer sie ist oder woher sie kommt. Dr. Ido jedoch glaubt, dass sie diejenige ist, die den Kreislauf von Tod und Zerstörung, der von Tiphares zurückgelassen wurde, durchbrechen kann. Um ihrer wahren Bestimmung zu folgen, muss Alita kämpfen und töten. Als ein Geschenk des Himmels ist sie doch auch ein Engel des Todes.

Der junge Draufgänger Mitch verlässt seine Heimat Texas und damit die Sackgasse, die sein Leben dort darstellt, und geht nach Mexiko. Nach einer durchzechten Nacht in einem Strip-Lokal ist sein Kumpel plötzlich verschwunden, ebenso sein Bargeld. Doch dann macht er die Bekanntschaft mit dem mysteriösen "Captain": Der Leiter einer paramilitärischen Gruppe Jugendlicher will ihn rekrutieren. In der Wüste soll Mitch angeblich im Auftrag des FBI gegen mexikanische Drogenkartelle vorgehen. Mit diesem Angebot sieht der junge Tunichtgut seine Chance gekommen, sein Leben umzukrempeln, was ihm auch gelingt.....