Paul Bonnard es un adinerado estadounidense que llega a Tombuctú para iniciar un viaje a través del Sahara en busca de un tesoro que encontró su padre. Para la misión, contrata a Joe January, un guía algo borrachín que le conducirá por el desierto. También se unirá una bella prostituta llamada Dita, que desea cambiar su vida y empezar de nuevo. Los tres se embarcarán en la aventura.