Août 1982 : le jour se lève à Ghardaïa, une ville perdue dans l’immensité du Sahara. Dans la pénombre d’une chambre d’hôpital, Anaïs observe le corps inerte de Tomas, plongé dans le coma depuis trois jours. Tandis que passent les heures, chargées d’incertitude, Anaïs, telle une Shéhérazade moderne, se met à évoquer les histoires qu’elle et Tomas ont vécues depuis qu’ils ont quitté la France un an auparavant pour se lancer dans l’exploration du continent africain. De sa mémoire surgiront les pistes du désert, les nuits passées sous un baobab, le chaland qui les mena à la ville mythique de Tombouctou. Mais apparaîtront également les questions qui tourmentent Anaïs : quelle est la vraie raison d’être de ce voyage ? Sa relation avec Tomas survivra-t-elle à ce périple ? Jusqu’à quel point peut-on faire confiance à ses souvenirs ?
 
Prochain arrêt Tombouctou est un voyage sensuel et évocateur sur les sentiers de la mémoire, une interrogation sur les liens qui nous lient aux autres, en même temps qu’une réflexion subtile sur la façon dont chacun de nous a le pouvoir de narrer ce qu’il lui a été donné de vivre.