John Wayne é Joe January, um guia durão e alcoólatra. Paul Bonnard (Rossano Brazzi) contrata o guia para encontrar seu pai e um lendário tesouro perdido, e os dois partem para o isolamento do deserto, no norte da África. Dita (Sophia Loren), uma prostituta que está desesperada em busca de vida nova, vai com eles e causa discórdia entre os dois homens enquanto eles lutam por sobrevivência. e por suas almas.