Le Caire, 2001. Makana, détective soudanais en exil, est abordé par le patron d'une agence de voyages déclinante, l'Ibis bleu : il a reçu une lettre de menace contenant une sourate faisant allusion à l'étoile Sirius. Puis Meera, employée copte de l'agence, est abattue. Entre meurtres de jeunes musulmans, propagande des services secrets et activités suspectes de l'Ibis bleu, l'enquête se complique...