Bellis Coldwine s'est enfuie de Nouvelle-Crobuzon, sa ville natale, pour des raisons obscures. Le navire sur lequel elle a embarqué vers une île légendaire, Nova Esperium, est attaqué par des pirates. Pour Bellis commence un autre voyage, un voyage aux confins du monde.