In het jaar 860 in Noordland helpen drie broers de oudste dochters van de Vikinghoofdman te ontsnappen. Zijn wraak laat niet lang op zich wachten: hij zet hun landen in brand en verbant ze, waardoor de broers noodgedwongen aan een avontuurlijke zeereis beginnen met als eindpunt het eiland Catan.
Achttien jaar nadat de kolonisten arriveerden op Catan regeert leider Thorolf met ijzeren hand. Als zijn dochter zich aansluit bij een groepering die zich tegen zijn harde beleid wil verzetten, komt hij voor een groot dilemma te staan.
