El Marqués Gustavo Sartena junto con su fiel sirviente Rocco salvan al judío Ben Nartico de ser linchado por algunos fanáticos marroquíes durante su estancia en la ciudad de Tafilelt. Estos aventureros han tomado la decisión de formar una expedición para viajar a Tombuctu y rescatar al coronel Flatters de las garras de los Tuaregs que lo han hecho prisionero. Ben Nartico agradecido por la ayuda que le han prestado se ofrece para ser su guía.