En l'an 1000, à Vestribyggd, à l'ouest du Groenland, Ottar Karlesen, travailleur talentueux aux compétences multiples, vient de perdre l'usage d'un oeil. Contre toute attente, il est recruté par son ami Leif Erikson pour un voyage d'exploration. L'objectif : trouver et explorer la terre aperçue par Bjarni Herjólfsson quelques années plus tôt et en rapporter le maximum de ressources. Un matin, à l'aube, un équipage de trente-cinq hommes prend la mer vers l'inconnu...