When the deposed king of Norvania is assassinated, the legendary Scorpion King Mathayus is framed for the king's death by a rival kingdom’s wicked ruler. On the run, Mathayus must fight to clear his name and thwart an evil plot to seize control of the entire kingdom. As he embarks on this quest for justice and vengeance, he is joined by a motley group of allies: a fierce female warrior named Valina, her inventor father Sorrell, and an enigmatic warrior with his own agenda, Roland.

Navigating through dangerous terrain and battling fierce creatures, the group must retrieve an ancient relic that is key to stopping the malevolent power grab. With the relic in the wrong hands, it would grant the user unmatched influence, allowing them to wield dark magic and summon an unstoppable army of the undead. As Mathayus and his companions press on, they encounter trials that test their courage and camaraderie, while the looming threat of betrayal and supernatural forces challenge their quest for power and peace in the realm.