辺境の地アイスランドで暮らすトルフィンは、冒険に憧れ、広い世界に興味を持つ元気な少年。レイフから聞かされる理想郷「ヴィンランド」に夢を馳せながら、かつて強力な戦士だった父・トールズと共に静かで平穏な毎日を送っていた。ある日、逃亡してきた奴隷をトールズが助けたことから戦士達の物語の歯車が回り始める。今ここに、男達の壮大なる物語（サガ）が始まる……。

トルフィンはエイナルとともにレイフの船で10数年ぶりに故郷アイスランドへ帰還する。生き別れた姉のユルヴァ、そして母ヘルガと再会し、一時の幸福を享受するトルフィン。虐げられている命を救うため、新たな旅へ出る決意を語り始める。その表情には亡き父トールズの面影があった。