Mala is a street thief with a knack for manipulating shadow. When the city's garrison is left empty after a terrible battle, the leader of Mala's gang decides to steal from it. Larger gangs might steer clear, fearing retribution from the Silver Spears, but Mala's crew is young and foolhardy, and the potential score is simply too big to pass up.

After using her talents to steal into the garrison, Mala stumbles across Shohreh, an injured woman wearing a blood-red battle dress. Shohreh is a Kestrel, one of the elite swordswomen who serve the twelve kings of Sharakhai. Knowing Shohreh will be killed the moment the others learn of her, Mala helps her to escape through a secret door and into the city's catacombs.

Near death, Shohreh is healed by the Crone, a near-mythical figure in Sharakhai and the leader of the Kestrels. After revealing a plot to kill Zeheb the Whisper King, the Crone commands Shohreh to save him and to kill Mala for having learned the location of their underground lair. What follows is a deadly game that threatens not only the Whisper King but Mala and everyone she knows.