Grupa skazańców i niewolników o groteskowo przetworzonych ciałach jest transportowana drogą morską do młodej kolonii Nowego Crobuzon. W podróży tej towarzyszy im kilka innych osób, z których każda ma powód do ucieczki z miasta. Jest wśród nich Bellis Coldwine, zdolna lingwistka, która zatrudnia się jako tłumaczka, co pozwala jej opłacić przejazd i uniknąć straszliwej kary. Jest bowiem powiązana z Isaakiem Danem der Grimnebulinem, genialnym naukowcem-renegatem, który niegdyś niechcący sprowadził koszmar na Nowe Crobuzon. Bellis ma jasno określony plan: przemieszkać w kolonii do czasu, gdy będzie mogła bezpiecznie wrócić. Na Wezbranym Oceanie statek opanowują jednak piraci i mordują wszystkich oficerów. Pasażerowie i szeregowi członkowie załogi zostają przewiezieni na Armadę, do miasta zbudowanego z kadłubów zdobytych okrętów. Tym pływającym lasem masztów rządzi dziwna, dwuosobowa struktura zwana Kochankami.