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...
Pendant la guerre de Sécession, Tuco et Joe se lancent à la recherche d'un coffre contenant 200 000 dollars en pièces d'or volés à l'armée sudiste. Ayant des indices complémentaires sur la cache, chacun a besoin de l'autre. Mais un troisième homme entre dans la course : Sentenza, un tueur qui ne recule devant rien pour parvenir à ses fins.