Der Abenteurer Joe (John Wayne) wird vom Archäologen Bonnard engagiert, ihn durch die Sahara zu führen. Sie sind auf der Suche nach einer sagenumwobenen, versunkenen Stadt, die einen riesigen Schatz beherbergen soll. Die junge Prostituierte Dita (Sophia Loren) schließt sich den beiden an und wird für die zwei Männer zum Objekt der Begierde, für welches sie sich bis aufs Blut bekämpfen.