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...

Dans les années 1930, une monarchie sous tutelle de la Grande-Bretagne gouverne l’Égypte. Loin du Caire, les paysans d’un village vivent péniblement. Un jour, pour favoriser les propriétaires terriens, les autorités décident de restreindre les permis d’irrigation. Accablés, les paysans tentent de se révolter.

1942, Alexandrie. L’Egypte, sous la domination britannique, s’attend à la prochaine arrivée de troupes allemandes ; la bataille d’el-Alamein est imminente. Yehia, un adolescent pétri de cinéma américain, veut devenir acteur et prépare un spectacle avec ses camarades du lycée catholique.