The story is set in New Crobuzon, a city in Mieville's created world Bas-Lag and the setting of Perdido Street Station and Iron Council. It takes place after the capture of the infamous New Crobuzon criminal/terrorist, Jack Half-a-Prayer, and is narrated by one of his former associates.