In Roman-dominated Egypt, the corrupt administration of a governor named Petronius has sparked a revolt headed by El Kabir, a young man who learns that he's actually the son of Cleopatra and Julius Caesar. When Petronius' daughter, Livia, newly-arrived from Rome, falls into his hands, El Kabir uses this opportunity to win her over to his side before releasing her to her father.

The first Sultan of Egypt and Syria leads the Muslim military campaign against the invading Christians from Europe during the Third Crusade.