Dans une maison close, au pied d’une forteresse athénienne, Mehdi, un Soudanais, relate les évènements forts de sa vie. Sa quête d’amour et de gloire est racontée et revécue par trois personnes : Anna, une prostituée au passé irréparable ; Garip, un gangster kurde poursuivi par la malchance ; et Sofia, une peintre d’icônes qui ne croit absolument en rien. Dans une des histoires, l’homme devient riche ; dans une autre, il se transforme en prophète vagabond ; et dans une autre encore, il retourne chez lui pour retrouver sa femme. Sa mémoire le trahit, mais ce dont il est sûr, c’est que dans l’une de ces vies, il sera tué.