Mathilda (Natalie Portman) on noor, 13. aastane, tüdruk. Kartmatu tüdruku elu muutub aga kardinaalselt kui ta vanemad, õde ning vend tapetakse. Ise mõrtsukate eest põgenedes leiab ta varjupaika teise profesionaalse palgamõrtsuka, Leoni (Jean Reno) juures. Leon tegutseb üksi, osavalt, haudvaikselt ning märkamatult - ta ei jää kunagi vahele ning üksi elades ei saa keegi ka ta lähedaste kaudu teda kätte, isegi mitte tema vaenlased. Leon tahab Mathildast kiiresti vabaneda, kuid tüdruk leiab temas üles hellad kohad ning suudab ta ümber veenda. Lisaks palub ta Leoni, et too õpetaks talle mõrtsuka töövõtteid, et ta saaks isiklikult enda pere mõrvamise eest kätte maksta.

Kui Rooma imperaator Marcus Aurelius sureb otsustab ta, et võim Roomas peab minema kindral Maximuse ja senati kätte. Marcuse võimujanuline poeg ei saa sellega leppida ning laseb Maximuse pere tappa ja annab korralduse Maximus hukata, kuid ta suudab riigist põgeneda. Proximo orjastab ta ja teeb tast gladiaatori. Maximust hoiab elus ainult tema kättemaksu iha. Tema võimalus saabub, kui ta saadetakse Roomasse Colosseumisse suurele gladiaatorite võitlusele. Rooma jõudes alustab ta kohe oma kättemaksu plaani elluviimist.

Uue aastatuhande saabumist tähistavad pidustused on 1999. aasta Los Angeleses hoogu kogumas ning selles ümberringi valitsevas segaduses ja kaoses tegutseb endine politseinik Lenny Nero, kelle praeguseks sissetulekuallikaks on äritsemine diskettidega, millele on talletatud inimeste mälestused ja emotsioonid. Kui ühel päeval satub tema valdusesse diskett, kuhu on salvestatud ühe prostituudi jõhker mõrv, kistakse asja vastu huvi tundma hakanud Nero kiiresti LA kuritegelikku maailma, kus mees peatselt leiab, et tema elu ripub juuksekarva otsas.