On the deck of the ocean liner, prisoners and slaves are transported to the new "New Crobuzon" colony called "Nova Esperium," their bodies are converted into unusual grotesque forms and similarities at the whim of their owners. But not only they are on the deck of the liner, a group of travelers is also sailing to the new colony. Although, maybe not just travelers. Each of them has their own reasons for running away and hiding from New Crobuzon.