1809. Dans une taverne d'une ville portuaire, un mystérieux conteur relate un inquiétant récit, celui d'un navire pris dans la tourmente de meurtres inexplicables vingt ans auparavant.
Dans un monde changé en désert géant, où l'eau des mers et des océans s'est évaporée, des vagues fantômes déferlent, charriant des spectres d'animaux marins avides de vengeance.
Dans les contrées du Nord, Kgosi, un lion guerrier qui partage son corps avec un démon sanguinaire, entame un périple vers le royaume au-delà des mers pour délivrer son peuple.
Dans la contrée de Mintaka, chaque personne reçoit à ses 18 ans une tapisserie divinatoire, fabriquée en secret par des êtres nommés les stellaires, sur laquelle figurent les personnes qui seront impo