Année 1007, une expédition de Vikings dirigée par un homme appelé Thorfinn Karlsefni quitte son mouillage du Groenland, direction la grande et mystérieuse terre de l'Ouest. Ils n'y trouveront finalement qu'un paysage aride et désolé, avant de pousser plus avant vers le sud, à la recherche de Vinland la terre du raisin. Naviguant le long de la côte, explorant les baies et les estuaires, les Vikings trouvent finalement une terre abondante. Leur campement établi, ils envoient deux de leurs hommes en éclaireurs, afin de voir ce que cette terre promise peut leur offrir. Mais au matin, une horde de Skraelings décidés s'approche du campement.