Le Caire, 1981. Alice, la petite fille d'une junkie anglaise de bonne famille, est enlevée dans les ruelles du souk. 1998. Un milliardaire cairote issu de la pègre, Hafani, sollicite les services du détective privé Makana pour retrouver la star de son équipe de foot, Adil, qui s'est volatilisée du jour au lendemain. Makana, ancien policier qui a fui le régime intégriste soudanais, vivote au Caire sur une awana, sorte de péniche déglinguée, et si son costume défraîchi fait mauvais effet dans l'entourage d'Hafani, son esprit aff︣té fait mouche. De plus, il entretient de bonnes relations avec un commissaire local et un journaliste politiquement engagé. L'enquête le mène des bistrots crapoteux et des rues poussiéreuses de la capitale aux résidences somptueuses des nantis du régime, et croise la route de la mère d'Alice, sauvagement assassinée alors qu'elle continuait obstinément à chercher son enfant disparue.