Στο Τάμπουκτου, ο Joe January (John Wayne) συμμετέχει απρόθυμα για να βρεθεί ένας θησαυρός στην Σαχάρα. Μαζί με τον Paul Bonnard (Rossano Brazzi), που έχει εμμονή να βρει την χαμένη πολύ από ιστορίες του πάτερα του και την Dita (Sophia Loren) ξεκινούν ένα ταξίδι για να βρουν αυτόν τον πολυπόθητο θησαυρό.