Parti de Tombouctou, Paul Bonnard est à la recherche d'un fabuleux trésor, enfoui dans une antique cité perdue du Sahara. Son père, avant lui, avait tenté l'aventure, mais il n'en était jamais revenu. Bonnard, qui a besoin d'un guide, engage Joe January, un aventurier. Dita, une prostituée, se joint à eux...