Islande, Xe siècle. Eiríkr le Rouge célèbre les funérailles de son père. Mais il ne jouira pas longtemps des terres reçues en héritage, car les tensions qui tourmentent son île le contraignent à l'exil. A rebours des Vikings qui écument l'Europe en quête de fortune et de gloire, il se lance dans l'Atlantique Nord à la recherche des mystérieux rochers de Gunnbjörn. Après un retour triomphal, il reprendra la même route à la tête de vingt-cinq navires.
Certains se perdront dans les tempêtes, les plus chanceux jetteront l'ancre au Groenland. A leur bord, des hommes et des femmes de toutes conditions. Bercés par les mythes et légendes de leur époque, ils pratiquent la magie et craignent les revenants. Néanmoins, c'est avec un courage peu commun qu'ils affrontent le destin que leur ont tissé les Nornes. Inspiré de faits historiques, ce roman embarque le lecteur pour un périple qui le conduit, cinq siècles avant les grandes découvertes, aux confins du continent nord-américain.
En chemin, il croise le peuple des neiges qui recueille les naufragés et les Hommes Véritables qui dansent la nuit durant pour conjurer l'apparition du Grand Canoë.