Mason Pollard is gespecialiseerd in het wissen van mensen - hij zet de dood van belangrijke getuigen in scène. Voor hem is het een normale dag wanneer hij wordt toegewezen aan Rina Kimura, de vrouw van een misdaadbaas die besloten heeft om cruciaal bewijsmateriaal in te dienen. Ze vluchten naar Kaapstad in Zuid-Afrika met een team van meedogenloze huurmoordenaars op hun spoor. Als Pollard erachter komt dat hij door zijn eigen mensen erin geluisd is, besluit hij terug te vechten. Bedrogen en vol adrenaline moet Pollard op zijn best zijn, anders zal hij degene zijn die voorgoed gewist wordt.

In het oude Egypte ontdekt de slechte veldheer Nebserek een vervloekt zwaard, dat degene die het hanteert sterker maakt naarmate hij er meer mensen mee vermoordt. Vastbesloten om zijn macht te laten groeien, sluit de Scorpion King de handen ineen met de Nubische prinses Tala.