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. Na Wezbranym Oceanie statek opanowują 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. Samotna i sfrustrowana Bellis ukradkowo szuka informacji na temat planów Armady. Odpowiedź tkwi w ciemnych, amorficznych kształtach zwisających w wodzie wiele kilometrów pod miastem - przerażających obiektach obarczonych mrożącą krew w żyłach misją...