In a time long before the pyramids were built, an Eastern horde led by the merciless Memnon invades the ancient lands. Memnon, who has risen to power as king due to his prowess as a warrior and the guidance of a sorcerer, leaves only a few tribes to brave his tyranny. Among them, the last remaining Akkadians—Mathayus, his half-brother Jesup, and friend Rama—are offered a mission by King Pheron of the free tribes: to eliminate Memnon’s sorcerer in exchange for twenty blood rubies. This greatly distresses Pheron's son Takmet, as the rubies represent their kingdom’s last treasure, particularly since Nubian King Balthazar is suspicious of the Akkadians.
The Akkadians cleverly infiltrate Memnon's encampment, but a betrayal from Takmet, who murders his father and pledges allegiance to Memnon, leads to their ambush. Though Jesup and Rama are struck down, Mathayus manages to reach the sorcerer's tent only to discover that the figure he seeks is not a man, but a sorceress named Cassandra. Captured by Memnon, Mathayus witnesses the brutal execution of Jesup and is threatened with death himself. In a twist of fate, Cassandra convinces Memnon that the gods favor Mathayus, granting him temporary reprieve as he is buried alive to face a grisly death by fire ants. With the unexpected help of Arpid, a cunning thief, Mathayus escapes and vows to avenge his brother.
Determined, Mathayus sneaks back into Memnon's fortress, Gomorrah, receiving aid from a clever street urchin. He evades discovery momentarily but, during a tense moment, he intervenes to save the urchin from punishment, inadvertently revealing his presence. While escaping, he takes Cassandra with him, who is initially wary and tries to flee. Showing understanding, Mathayus offers her a choice but warns that she would likely be safer with him than under Memnon’s control. Memnon, however, dispatches his loyal henchman Thorak to recapture Cassandra and eliminate Mathayus. In a fierce showdown amid a sandstorm, Mathayus defeats Thorak, but sustains a severe injury from a poisoned arrow.
With Cassandra’s magical abilities, she is able to save Mathayus, who then sends a bloodied pendant back to Memnon as a chilling message. Joined by Arpid and the enigmatic Philos, they regroup after narrowly escaping another ambush—this time led by Balthazar and his men. With determination, Mathayus faces off against Balthazar, fighting him to earn respect, setting aside their differences in light of a greater threat.
Cassandra has a disturbing premonition of a massacre orchestrated by Memnon when the moonlight reaches his palace, leading to a grim revelation that if Mathayus confronts Memnon, he may not survive. Undeterred by Cassandra's warnings, Mathayus believes he can forge his own fate, and their bond deepens in a moment of intimacy.
The next day, Cassandra attempts to manipulate Memnon but risks her safety to stall for time. Mathayus, with the fire of rebellion in his heart, alongside Balthazar, Arpid, Philos, and an army of rebels, charges against Memnon’s citadel in a thrilling climax. As the battle intensifies, Mathayus is struck as foretold in Cassandra's vision, but he rises to the occasion, retrieves his weapon, and with newfound determination, he defeats Memnon, sending him plummeting to his demise amid the chaos of the crumbling palace.
With the tide turned, the remnants of Memnon’s army recognize Mathayus’s newfound status as king. As the dust settles, he shares a congenial parting with Balthazar and receives Cassandra's foretelling of a brief season of peace before inevitable struggles return. Yet, with a courageous heart, Mathayus resolves to shape his destiny alongside Cassandra for the challenges ahead.
