A handful of years after giving Mathayus the prophecy that his peaceful kingdom wouldn’t last forever, Cassandra dies. Mathayus allows his kingdom to fall apart in the aftermath of the deadly plague which claimed his wife’s life and he believes his reign of nobility to be over. Mathayus then becomes a mercenary once more, just as he was prior to his war with Memnon. The younger brother of Horus, a powerful king of Egypt, is Talus, and he wishes to conquer his brother’s kingdom since Horus was made king over him. In order to do so, Talus, along with his army, goes to the Far East to steal the Book of the Dead from Ramusan, a king who is an ally of Horus. To stop Talus, Horus hires Mathayus and pairs him with the Teutonic warrior Olaf. The Scorpion King 3: Battle for Redemption 2012
Talus kidnaps Ramusan’s daughter, Silda. Ramusan then tells Mathayus that if he can save his daughter, he will have the right to wed her and once again raise a kingdom. Before Mathayus manages to rescue Silda, she is whisked away by the ninja army of the mysterious “Cobra”. Talus hires Mathayus and Olaf to bring back the princess as well as Cobra’s head. They wind up in an exiles’ camp led by Cobra, who turns out to be Silda herself.
Talus arrives at Ramusan’s palace and takes the Book of the Dead while injuring Ramusan. With this, he reanimates the dead warriors Zulu Kondo, Agromael and Tsukai. In a test to see their strength, Talus orders them to kill his best men which they do easily. Tsukai and Zulu Kondo are ordered to attack the exiles’ camp. Working together, Mathayus, Olaf, and Silda’s ninjas manage to defeat Zulu Kondo in battle. However, Tsukai manages to escape.
Mathayus and Olaf return to Ramusan’s palace, now Talus’ headquarters. They pretend to have rescued Silda and present a severed head supposedly belonging to Cobra.