In the 10th century B.C., Prince Menelik, son of King Solomon and the Queen of Sheba unknowingly transports the Ark of the Covenant from his father’s temple to his mother’s palace in Axum, Ethiopia. At Menelik’s coronation, he hears that the mighty Nubian Pharaoh has attacked his border city on the Red Sea, to take over its lucrative trade route.
Princess Zula fights the Nubian warriors as they storm through her kingdom. Prince Menelik and his army arrive just before her father dies in battle. The only person Zula sees is Menelik, who she thinks killed her beloved father. She burns with hatred for the handsome prince, and vows to destroy him.