In ancient Egypt, the evil warlord, Nebserek, discovers a cursed sword that makes the one who wields it more powerful with every soul it strikes down. Determined to stop his power from growing, the Scorpion King joins forces with a Nubian Princess, a mysterious woman with a magical and tragic secret, and her golem guardian to find the one thing that can defeat Nebserek: the Book of Souls.