Çöl Melikesi, Sahra Çölü’nde gizli bir hazineyi arayan üç kişinin susuzluk, kum fırtınaları ve rakiplerle mücadele ettiği bir macerayı anlatıyor. Joe January ve Paul Bonnard, eski haritalar ve ipuçlarının peşine düşer, onlara Dita da katılır. Yol boyunca çölün sert koşulları işleri zorlaştırır, güvenleri de sık sık sınanır. Yolculuk ilerledikçe eski kalıntılar ve terk edilmiş izler onları hedefe yaklaştırır. Dita rolünde Sophia Loren var. Hazineye ulaşmaya çalışan ekip, beklemedikleri bir koruma düzeniyle karşılaşır. Buna rağmen geri dönmezler, sonuna kadar giderler ve aradıklarını almak için büyük bir mücadele verirler.