Un aventurier, Fred, décide de suivre une caravane afin de jouir plus longtemps de la compagnie d'une jolie blonde. En route, il s'égare avec son compagnon, un méhariste. Ils sont bientôt retrouvés par des "hommes bleus", des Touaregs, qui les emmènent dans leur oasis. Le méhariste découvre en cet endroit le signe de Zoleica marquant l'emplacement d'un trésor célèbre que l'on croyait perdu. Fred s'éprend alors de Malika, la fille du chef des hommes bleus. Après avoir rejoint sa caravane, il revient chez la tribu gardienne du trésor, avec l'intention de s'en emparer. Mais pour ne pas déplaire à Malika, il renonce à son projet.