Au Ier siècle av. J.-C., l'Égypte est sous domination romaine et, sous le règne d'Auguste, elle est gouvernée d'une main de fer par le cruel et corrompu préfet Publius Petronius. Une tribu nomade du désert a cependant décidé de briser ce joug et de se rebeller contre son gouvernement. Avec à sa tête El Kebir, le fils caché de Cléopâtre et de Jules César, elle parvient à infliger des défaites à l'armée. Quand Ouro, le frère d'El Kebir, est fait prisonnier, puis est tué, le valeureux guerrier enlève Livia, la fille du préfet. La jeune fille tombe rapidement sous le charme d'El Kebir et se rallie au combat des révoltés. Elle se rend auprès de son père afin de plaider la cause du peuple...