Júlio César e seus homens chegam ao Egito, onde um presente do jovem rei Ptolomeu 13 é recebido como ofensa. Clamando por justiça, o general ordena que os egípcios paguem suas dívidas passadas, o que se mostra impossível. Lúcio e Tito são mandados para libertar a sedutora e ambiciosa irmã do rei, Cleópatra, numa estratégia para manter o legado de Júlio César.