Nadir prend un train pour chercher une femme appelée Aïda, un ancien amour qu'il désire retrouver après une vingtaine d'années d'absence. Va-t-il la retrouver? Une adresse improbable qu'il a
notée sur un bout de papier constitue son seul point de repère: 15, rue des Dames dans le XVIIe arrondissement de Paris. Existet-elle vraiment, cette femme, ou est-elle le fruit de son imagination? Nadir est persuadé qu'il la retrouvera. D'où sa quête à Paris et une expérience singulière du voyage. De ville en ville, de question en question restées toutes sans réponses, c'est sa propre vérité d'étranger qu'il va devoir affronter.