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.

Ta ärkab ülesse. Ta leiab enda tuppa lukustatuna. Tihti on ta narkojoobes ning ta ajaviitmiseks vaatab ta telekat või mõtleb, kes on kõige selle taga. 15 aasta pärast leiab ta ennast vabadusse pääsenuna sama ootamatult, kui ka vangistus oli seda. Nüüd otsustab ta leida ülesse selle, kes temaga seda tegi ning ta meelel on vaid kättemaks.

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.

On aasta 1972. Selle aasta olümpiamängud toimusid Münchenis - Lõuna Saksamaa keskuses. Aga need mängud läksid ajalukku millegi muu, kui sportlike tulemuste poolest. Palestiina terroristliku organisatsiooni "Must september" liikmed võtsid pantvangi 11 Iisraeli delegatsiooni liiget. Keegi neist ei pääsenud eluga. Pärast neid traagilisi sündmusi otsustab Iisraeli valitsus kavandada ulatusliku salaoperatsiooni, et karistatud saaksid kõik asjaosalised. Film põhineb tõsielulistel sündmustel.