Un soir, dans le Paris du XIXe siècle, alors que le ciel est rouge, et que les boulevards sont noirs de monde, deux officiers en pleine conversation sont surpris par les salutations chaleureuses d'un Africain. Un des deux soldats le reconnait: c'est Tombouctou, «un brave garçon et un brave soldat. Je vais vous dire ce que je sais de lui.» Parue dans le recueil «Contes du jour et de la nuit», la nouvelle éponyme raconte l'histoire de Tombouctou, et de son incroyable rencontre avec le lieutenant lors de la guerre franco-allemande de 1870.