Au Maroc en 1850. Une caravane étrange se forme pour traverser le désert et rejoindre une petite ville. Cette caravane rassemble Don Pedro qui tient un Bazar, sa fille Suzanne, Fred, un américain dont Suzanne est tombée amoureuse et Hernandez, un escroc parti à la recherche du trésor mythique des Hommes Bleus. Le fabuleux trésor est gardé par une belle autochtone, Malika, dont Fred tombe immédiatement amoureux...