1981 : Alice, six ans, fille d'une junkie anglaise de bonne famille, est enlevée en plein jour dans une ruelle du souk du Caire. 1998 : Saad Hanafi, milliardaire cairote issu de la pègre, demande au détective privé Makana de retrouver la star de son équipe de foot, Adil Romario, qui s'est volatilisé sans raison apparente. Makana, exilé politique soudanais qui vit chichement sur une awana, genre de péniche pittoresque et déglinguée, est un curieux choix : à part ses bonnes relations avec un commissaire local et un journaliste engagé, on ne peut pas dire qu'il soit bien introduit en ville.

Début 2002, peu après le 11 Septembre. Alors que les Israéliens assiègent Ramallah, une forte tension agite les rues du Caire, où Makana file tant bien que mal la Bentley de Me Ragab, que sa femme pressent d'adultère. En réalité, l'avocat va voir sa protégée, Karima, une jeune fille gravement brûlée dans l'incendie de son domicile. La police croit à un accident, il soupçonne un crime d'honneur commis par le père de la victime, un djihadiste en cavale.

Gregor Reinhardt est officier dans l'Abwehr, en poste à Sarajevo en 1943. Avant la guerre, il était policier à la secton criminelle de Berlin, la fameuse "Kripo". C'est un homme consciencieux, un militaire qui a toujours tenu le nazisme à distance. C'est aussi un homme profondément triste depuis qu'il a perdu sa femme et son fils. L'une est morte dans ses bras à l'hôpital et l'autre lui a totalement échappé, tombé sous l'emprise du nouveau régime et parti combattre sur le front de l'Est.

Mars 1937. Le Mount Castle, un cargo républicain transportant trente tonnes d'or de la Banque d'Espagne et faisant route pour l'Union soviétique, s'est réfugié dans le port international de Tanger, où un destroyer franquiste le détruira s'il tente de reprendre la mer. Falcó reçoit pour mission de s'y rendre, de convaincre le capitaine du Mount Castle de changer de camp s'il veut sauver son bateau et son équipage, et de récupérer ainsi l'or républicain.

Espagne, automne 1936. Sous le commandement de Franco, l'armée s'est soulevée pour renverser la République. Les services secrets franquistes chargent Lorenzo Falcó, ex-trafiquant d'armes et espion dénué de scrupules, d'une mission impossible : pénétrer en zone rouge et organiser, avec l'aide d'un groupe de miliciens, l'évasion du fondateur de la Phalange, José Antonio Primo de Rivera, détenu par les républicains dans la prison d'Alicante. Un homme et deux femmes - Ginés Montero, sa soeur Cari et l'énigmatique Eva Rengel.