Film je postavljen nekaj stoletij v prihodnost, v Iron Cityju, kjer zapuščeno Alito nezavedno najde simpatični kiber zdravnik Ido, ki jo pripelje na svojo kliniko. Ko se Alita zbudi, se ne spomni, kdo je, niti ne prepozna sveta, v katerem je. Aliti je vse novo, vsaka izkušnja je na prvem mestu. Ko se nauči krmariti po svojem novem življenju in ulicah železnega mesta, jo Iro skuša zaščititi pred svojo skrivnostno preteklostjo, medtem ko ji njen novi ulični prijatelj Hugo poskuša pomagati, da se spomni svoje preteklosti. Med njima se razvija vse večja navala, dokler po Alito ne pridejo smrtonosne sile in ne prekinejo njenega novega odnosa. Nato Alita odkrije, da ima izredne borilne veščine, ki jih lahko uporabi za reševanje svojih ljubljenih. Odločena, da bo odkrila resnico o svojem izvoru, se Alita poda na pot, ki jo bo vodila v boju proti krivicam tega temačnega, pokvarjenega sveta.

Zgodba, polna adrenalinske akcije in humorja, se začne, ko Lee in Carter prispeta v Hongkong na počitnice. Še posebej Carter se, oborožen s kitajsko-angleškim slovarjem, veseli zasluženega oddiha in eksotičnih užitkov, ki se mu ponujajo. A komaj prispeta v mesto, že se spopadeta z največjim primerom doslej. Na ameriškem veleposlaništvu je bomba ubila dva carinika, ki sta raziskovala tihotapljenje ponarejenega denarja. Policija sumi, da je za vsem tem Ricky Tan, vodja najbolj nevarne kitajske tolpe.

Tokrat bodo najhitrejše pesti vzhoda in najzgovornejši jezik zahoda, detektiva Lee in Carter, na glavo obrnile najbolj romantično mesto na svetu – Pariz. V njem se namreč skriva smrtonosna skrivnost o največji kriminalni organizaciji na svetu. Razkriti jo je nameraval že veleposlanik Han v Los Angelesu, ampak ga je prej utišala morilčeva krogla. Tako se Carter in Lee odpravita v mesto luči, da bi preprečila zaroto in obenem rešila življenje hčerki umrlega veleposlanika. Medtem ko skušata prehiteti nevarne kriminalce, se med drugim znajdeta tudi v pariški kanalizaciji in na Eifflovem stolpu.