Eindelijk vrij, vertrekt Thorfinn op expeditie naar Vinland, om een plek te stichten zonder oorlog en slavernij. Om zijn project te financieren, bezoekt Thorfinn IJsland, waar Halfdan, een rijke man die een duister verleden deelde met zijn overleden vader, op hem wacht. Ondertussen zijn de huwelijksvoorbereidingen tussen Halfdans zoon Sigurd en Leifs familielid Gudrid in volle gang, maar Gudrid droomt ervan om zeeman te worden, geen bruid. Er breekt al snel een gevecht uit wanneer Gudrid probeert te ontsnappen aan boord van Leifs schip. Met Sigurd op hun hielen, reizen Thorfinn en de bemanning oostwaarts naar de stad Miklagard, onderweg een weesbaby en een hond oppikkend...