29 a.C. Una variopinta carovana si dirige dalla costa Meridionale del mar Rosso a Gerusalemme. Ne fanno parte, tra gli altri, il mercante Demetrios, Cleopatra, lontana parente della celebre regina d'Egitto, e il figlio di un principe nubiano. Ma una delle servitrici di Cleopatra e il giovane nubiano vengono ritrovati cadaveri e, in un susseguirsi di colpi di scena, i viaggiatori subiscono ben due assalti dei predoni. Giunti a Gerusalemme, Cleopatra incontra l'ex amante Ponzio Pilato, che però non vuole saperne di lei. La donna si mette allora sulle tracce di Demetrios e, sopravvissuti a una carneficina, i due si abbandonano al reciproco piacere e decidono di cercare una perduta miniera di smeraldi...