Enfin libre, Thorfinn part en expédition vers le Vinland, pour établir un lieu sans guerre ni esclavage. Afin de financer son projet, Thorfinn se rend en Islande où Halfdan, un homme riche qui partageait une sombre histoire avec son défunt père, l'attend. Pendant ce temps, le mariage entre le fils de Halfdan, Sigurd, et la parente de Leif, Gudrid, est bien avancé, mais Gudrid rêve de devenir marin, pas une mariée. Une bataille éclate bientôt alors que Gudrid tente de s'échapper à bord du navire de Leif. Avec Sigurd à leurs trousses, Thorfinn et l'équipage se dirigent vers l'est, vers la ville de Miklagard, en récupérant un bébé orphelin et un chien en chemin...