Paul Bonnard przybywa do Timbuktu w poszukiwaniu śmiałków gotowych eskortować go w wyprawie na Saharę. Pracy tej podejmuje się awanturnik Joe January. Do tej dwójki dołącza Dita, prostytutka ujęta osobowością Bonnarda. We trójkę kierują się na pustynię, gdzie odnajdują zaginione miasto.