En route to the colony of New Crobuzon, a seafaring group of prisoners and slaves is joined by refugees, and when the ship is besieged by pirates, the passengers are brought to a floating city of pirated ships whose leaders harbor a sinister agenda.