Taking place some months after the events described in When Gravity Fails, Marîd Audran, once a small-time hustler on the streets of the decadent Budayeen, finds himself as one of the lieutenants of Friedlander Bey or "Papa", the most influential man in the city. With his independence taken from him and being stationed as a liaison between Bey and the local law enforcement under the supervision of Sergeant Hajjar, Audran is forced to pair up with his colleague Jirji Shaknahyi in order to track down yet another serial killer who likes to remove some of the internal organs of their victims. Although Hajjar does not share his theory about the murders being connected, Audran begins to suspect there might be more to the recent killings than meets the eye, and wonders where the so-called Phoenix File fits in.

Married to Indihar, though from his perspective in name only, Marîd Audran gets invited to a reception at the palace of the amir of the city. Shaykh Mahali, the amir, thus wishes to end the rivalry between Friedlander Bey and Reda Abu Adil, two of the most powerful men in the city. Both Audran and Bey, or "Papa" as he's known in the Budayeen, become suspicious when their sworn enemy Abu Adil designates Audran as an officer of the "Jaish", an unofficial right-wing outfit working for Abu Adil. However, it is not until after the party that Abu Adil's scheme unfolds: Audran and Bey are put under arrest by Lieutenant Hajjar and charged with the murder of a police officer named Khalid Maxwell. They're sentenced on-the-spot into exile, never to return to the city under pain of death. Left to die amongst the burning sands of a vast desert, their luck finally turns as they are rescued by a Bedouin tribe of Bani Salim, allowing them to start planning the vengeance they'd exact upon Abu Adil and prove their innocence— if they ever make it back to the city alive.

A series of brutal murders soon begins to panic the Budayeen, and Audran is almost executed by Friedlander Bey, who at first considers him to be the killer. He is then forced by the centuries-old Bey to become his investigator, and even worse, is made to subject himself to extensive, partly experimental cybernetic modifications; an advanced form of the brain "wiring" he has dreaded before.