As the warlord Memnon gains control of the Middle East, he seeks to fulfill prophecy by becoming the Scorpion King, but Mathayus, an Akkadian assassin, has plans to stop him with the help of Memnon's own sorceress, Cassandra.