Il y a près de deux siècles, l'aventurier René Caillé décidait d'être le premier Européen à pénétrer dans Tombouctou, au Mali, ville qui à l'époque leur était interdite. L'administration coloniale refusant tout soutien à ce fils de forçat, René Caillé, devient alors Abdallahi. Confronté au choc des cultures, Il se convertit à l'Islam, s'invente un passé de fils d'égyptien réduit à l'esclavage par les blancs. Il dut lutter contre les maladies et les préjugés pour mener à bien son expédition. Tout en respectant l'esprit du journal qu'a laissé l'aventurier, les auteurs ont, par moments, volontairement romancé sa vie, inventé des situations, de manière à injecter dans le récit leur propre vision du continent africain. Celui qui fût considéré comme le "Marco Polo de l'Afrique" est mort dans l'indifférence générale en 1834.

Cette intégrale reprend les tomes 1 et 2 publiés en 2006