De beroemde IJslandse ontdekkingsreiziger Leif Erikson is, in tegenstelling tot zijn voorvaderen, ver van zijn eigen thuisland opgegroeid. Hem zijn plunderingen en overvallen dan ook niet met de paplepel ingegoten. Hij is trouw aan zijn familie, maar ondervindt vaak problemen met zijn vader Erik de Rode. Wanneer christelijke vikingen Leifs halfzus Freydís Eiríksdóttir aanranden, keert zij zich tegen de christenen, en voert ze als leider van de Oud-Noorse religie een opstand tegen het Scandinavische christendom aan. Ze probeert een nieuw thuis voor haar volk te kiezen. Ondetussen nadert het einde van de tijd der vikingen, wanneer Engeland zich beter tegen hen weet te verweren.