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...