Ko 12-letna Mathilda v morilskem pohodu izgubi vse člane svoje družine, tudi ljubljenega bratca, se zateče v sosednje stanovanje. Tam živi Léon, profesionalni morilec in samotar, ki ima tudi nežno plat. Med moškim in odraščajočim dekletom se splete posebna vez. Mathilda sčasoma pregovori Léona, da jo nauči ubijalskih veščin, zato da se bo nekega dne maščevala morilcu, ki ji je odvzel brata.

Zgodba opisuje dogodke, ki so se zgodili pred dogodki iz filma Kralj škorpijonov. Potem ko je videl umreti lastnega očeta, kralja Akkada, mladi Mathayus priseže, da bo postal najmogočnejši bojevnik. Ko odraste in zaključi z napornim urjenjem, izve, da je morilec njegovega očeta, Sargon, postal novi kralj Akkada. Mathayus je odločen, da bo maščeval očetovo smrt, toda pot do maščevanja ni lahka, saj se Sargon pri svojih spletkah poslužuje črne magije. Sčasoma Mathayus odraste v mogočnega vojščaka, pred katerim trepeta ves starodavni svet.