北イングランドの青年エイナルは穏やかな農村で母と妹と３人で暮らしていた。しかし、ある日ヴァイキングの襲撃によって農村は壊滅し、エイナルの人生は一変する。今再び、激動の時代で本当の戦士の物語（サガ）が始まる……

デンマークの地主ケティルは奴隷のエイナルにトルフィンと協力して広大な森を開墾するよう命じる。開墾した畑の収穫物の金額が自身の値段を上回れば「自由」を与えるという条件に驚き喜ぶエイナル。だがトルフィンの表情は変わらず暗いままであった。

ケティルの息子オルマルが一人前になるため、農場の用心棒である「客人」たちは通過儀礼としてオルマルに「殺しの経験」を積ませようとする。ある朝、悪夢にうなされて起きたトルフィンと農場での生活に希望を見出し始めていたエイナルの前に客人たちが現れる。

客人の一人キツネがトルフィンに向け剣を振り上げた時、客人たちのリーダーである「蛇」が現れその場を治める。エイナルはトルフィンの驚異的な身のこなしを見て、トルフィンがかつて戦士であったことを知る。

デンマーク王スヴェンの死後、支配者を失ったイングランドは再び戦火に包まれていた。かつて誰よりも争いを嫌っていたクヌートはイングランドを征服すべく、ただ一人修羅の道を歩んでいた。

トルフィンとエイナルは広大な森の開墾作業を効率的に進めるため馬の労働力を欲していた。しかし、奴隷の身分である2人に馬を貸してくれる者はおらず、途方に暮れていたところ、スヴェルケルと名乗る風変わりな老人と出会う。

農場では食料の盗難が続いており客人たちが捜査を進めていた。時を同じくしてケティル家の長男トールギルが帰省する。トールギルは心穏やかな父ケティルとは違い、勇猛なヴァイキング気質で、クヌートの従士であった。盗難の犯人として幼い兄妹が捕まえられ、2人の処罰を決める会議が始まる。

トルフィンはいつもの悪夢にうなされ続けていた。復讐だけを考えて戦場を生きてきたトルフィンは、アシェラッドを失い生きる意味を見失っていた。そんな自分に悩むトルフィンに対しエイナルやスヴェルケルは「人は変われる」と言葉をかける。

奉公人たちとの乱闘で不意を突かれ意識を失ったトルフィン。そのさなかに見た夢に現れたのは父トールズと仇敵アシェラッドであった。彼らは今のトルフィンを見て何を思い何を語るのか。

森の開墾を始めて3年、トルフィンとエイナルは全ての木を切り倒した。そしてもうすぐ自由になれることを知り、自分たちの未来について語りあう。時を同じくしてイングランドの覇者となったクヌートがデンマークの王都イェリングを訪れていた。

クヌートが逗留するイェリングを訪れるケティルとトールギル、オルマル。そこでトルフィンを探し続けているレイフと出会う。 一方、クヌートはイングランド駐留軍の維持費を捻出するため、ケティルの農場に白羽の矢を立てていた。

クヌートはケティル農場の接収を目論んでいた。その陰謀を知らないオルマルはクヌートの使者から侮辱を受け決闘を申し込んでしまう。そこにトールギルも現れ取り返しのつかない事態に発展する。

ケティル農場の周辺で一人の奴隷が主人一家を惨殺し、脱走する事件がおきる。

一方、農場では自由が目前となったトルフィンとエイナルが今後の身の振り方を思案していた。 自分の意志で自由になることができないアルネイズを思いやるエイナル。 そんななか、スヴェルケルが畑で倒れてしまう。

脱走した奴隷のガルザルはアルネイズのかつての夫であった。

ガルザルはアルネイズと共に逃亡を試みるが、部下を殺された蛇が立ちはだかる。

アルネイズの自由を望むエイナルはガルザルに加勢しようと斧を手に取るも、トルフィンに引き留められ……

蛇に敗れたガルザルは砦に拘束されていた。

アルネイズはガルザルに会おうと客人たちに必死に訴えなんとか彼のもとにたどり着く。

アルネイズを見たガルザルは心中をあらわにする。

見張りの客人たちを殺したガルザルは姿をくらませていた。

客人たちがガルザルの捜索を強化する中、エイナルはアルネイズたちに力を貸すことに決め、トルフィンも迷いながらも協力することにしたが……

何とかクヌートの手を逃れ、レイフの船で農場に戻って来たケティルたちであったが、クヌート率いる軍団はすぐそこまで迫っていた。トールギルは戦争の準備を始めたが、ケティルは現実を受け入れられず憔悴し帰宅する。そこで、唯一の心のよりどころであったアルネイズが逃亡を図ったことを知る。

ケティル率いる農民たちと、クヌート率いるヨーム戦士団との闘いが始まった。しかし歴戦のヨーム戦士団にはまるで歯が立たず、次々と殺されていく農民たち。一方、トルフィンたちは戦闘のどさくさにまぎれ重傷のアルネイズを連れ出し、戦争から逃れる為レイフの船へと向かう。

ケティルたちはクヌート軍の圧倒的な力の前になすすべなく敗北する。しかしクヌートの首を狙うトールギルが単身で奇襲をしかけ、混乱のなか戦闘は一時中断する。船に向かっていたトルフィン達だったが途中アルネイズの意識が戻り、エイナルとトルフィンへの感謝を口にする。

多数の戦死者を出した農場側はクヌートからケティル一族の投降を条件に２度目の降伏勧告を受けていた。それに対し、ケティルの妻とトールギルは諦めず戦争の継続を望む。抗戦か降伏か、その決定は意識のないケティルに代わり、後継者のオルマルに託された。

近衛兵「熊殺しのドロット」の拳を100発耐えることができれば、クヌートとの面会が許される約束を取り付けたトルフィン。降伏を告げに来たオルマルと蛇が事情を知って止めに入るが、トルフィンは頑として耐え続ける。そのトルフィンの姿にやがて周囲は言葉を失う。

クヌートと対峙したトルフィンとエイナルはそれぞれの立場から、現在に至る想いをクヌートにぶつける。しかしクヌートは自身が目指す「楽土建設」の為、ケティル農場の接収をやめるつもりはないことを宣言し、場は緊張に包まれる。

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