In 3067 BC, the Scorpion King leads his army to conquer the world. His army is defeated and exiled to the desert of Ahm Shere, however, where his men die of heat exhaustion. After vowing to give Anubis his soul for the power to defeat his enemies, an oasis and pyramid magically form, and the Scorpion King is given a legion of jackal-like warriors. The Army of Anubis sweeps across Egypt, but once their task is finished, Anubis claims the Scorpion King's soul and the army returns to the Underworld.