Alors qu'un froid glacial règne sur le pays, seuls les rêves semblent avoir encore le pouvoir de changer les destins. Nombreux sont ceux qui rejoignent la Cité engloutie afin d'obtenir une interprétation de la part de Liom, le hâleur de rêves.

La seule à ne pas attendre que ses rêves se réalisent est son amie d'enfance, Keenouk, une gitane du Fleuve intrépide à la tête d'un navire détroussant ceux de l'impitoyable impératrice d'Argile, Azénor. Bravant tous les dangers, elle mène sa vie en femme libre, jusqu'au jour où elle est capturée par le clan des naufrageurs...

À l'autre bout de l'empire, Lark, prince de Calatrava, apprend que l'impératrice l'a choisi pour époux. Avant de la rejoindre, il a une dernière chose à accomplir : aller repêcher au milieu de son lac sacré un " attrape-vie ", l'objet magique de son peuple qui donne la vie ou la mort.

Livrés à eux-mêmes et vivant sous terre, les enfants de pierre, eux, sévissent dans les Plaines Perdues à la frontière de la principauté de Calatrava. Leur chef décide d'envoyer ses chasseurs afin de capturer Azénor pour devenir empereur.

Keenouk, Lark, Liom et Azénor ne le savent pas encore mais leurs destins sont liés pour le meilleur ou pour le pire...