After the king of Norvania is assassinated, the legendary Scorpion King Mathayus is framed for the crime and must fight off an entire kingdom of soldiers. Now Mathayus and his only remaining allies, a mysterious woman and her unconventional father, are the last hope to stop the evil heir to the throne on his quest for an ancient and almighty mystical power.

After the king of Norvania is assassinated, the legendary Scorpion King Mathayus is framed for the crime and must fight off an entire kingdom of soldiers. Now Mathayus and his only remaining allies, a mysterious woman and her unconventional father, are the last hope to stop the evil heir to the throne on his quest for an ancient and almighty mystical power.

Scorpion King: Mighty Memnon rules over nearly all the known world, who defeats his enemies in battle with the help of a beautiful sorceress. "Free tribes" form a fragile alliance to fight Memnon, and hire a trio of assassins to kill the sorceress and thus remove Memnon's advantage. The assassins are betrayed by the son of one of the tribal leaders, and Mathayus finds himself unable to kill Cassandra. Mathayus abducts the sorceress, who explains that Memnon was holding her against her will. Mathayus then uses his newfound sense of justice to convince the surviving tribal leaders to join forces again to defeat Memnon.