Inspector Tyador Borlú, of the Extreme Crime Squad in the European city-state of Besźel, investigates a brutal murder. He soon learns that the victim had been involved in the political and cultural turmoil involving Besźel and its twin city of Ul Qoma.