我が王道は血に塗（まみ）れている。奴隷（トルフィン）と王（クヌート）、ふたりの人生が再び交錯する。戦士達の叙事詩。――トルフィンの父の仇であり、トルフィンの属す兵団の首領アシェラッドが死んだ。仇を討つことだけを考えていたトルフィンは生きる目的を無くし奴隷に転落、大農場での新たな暮らしが始まる。だが、苛烈に覇業を推し進める新王クヌートの剣先は、やがてトルフィンの暮らす農場に向けられた――。

奴隷となったトルフィンが暮らす農場に、逃亡奴隷ガルザルが侵入した。凶暴で腕の立つガルザルは農場の用心棒たちを退け、女奴隷アルネイズを強奪しようと暴れ回る。かつてガルザルとアルネイズは夫婦で、戦に巻き込まれて奴隷に転落、ガルザルは妻を取り戻そうとしていたのだった。実情を知ったトルフィンと奴隷仲間エイナルは、二人が幸福を取り戻す方法はないか思いをめぐらせ、二人の逃亡を手助けしようと行動を開始する。

イングランド・デンマーク統一王クヌートは、覇業継続の財源とすべくケティル農場の接収に乗り出した。そして自ら精鋭部隊を率いて進発し、農場に逃げ帰ったケティルたちの後を追う。一方、農場ではケティルの寵愛厚い女奴隷アルネイズが元夫と共に逃亡を企てたとして捕縛、監禁されていた。アルネイズの裏切りを知ったケティルは……!?　王と大農場主との開戦が迫るなか、トルフィンは大切な奴隷仲間を救うために行動する――！　戦士の真価が試される！　奴隷編、最高潮!!

奴隷の身分から解放されたトルフィンだが、農場を去る前にやり残したことがあった。それは、かつての同朋クヌート王が始めたこの戦争をやめさせること。クヌートは今やイングランドとデンマークの統一王となっている。奴隷の身なりのままでは近衛兵に阻まれて会うことすら出来ない。どうするトルフィン！　これにて奴隷編完結！　そして、新たな旅が始まる！

奴隷の身分から解放されたトルフィンはヴィンランドへの遠征を前に、故郷のアイスランドに寄港する。そこで遠征の為に資金提供を求め、父・トールズと因縁の深い鉄鎖のハーフダンに資金提供の交渉をすることに！　ハーフダンの息子・シグルドとの婚礼が決まったレイフの親戚・グズリーズが、トルフィンたちの船に乗せろと言い出して、シグルドとトルフィンの激烈バトルが始まる！

戦争も奴隷制度もない国を作るためヴィンランドを目指すことを誓ったトルフィンは、遠征のために必要となる莫大な資金を得るために東方ギリシアの都・ミクラガルドへ向けて旅立った。船乗りになることを願い、夫のもとを飛び出した花嫁・グズリーズがトルフィンの仲間に加わり、さらに、身寄りのない赤ん坊と犬も加わった。その船を花嫁奪還を誓うハーフダンの息子・シグルドが追う!!

ヴィンランドに平和の国を作るために、まずは東方ギリシアで資金を得る必要があるトルフィンは、ノルウェー西岸からヨーロッパ大陸へ入る。そこで、巨大な熊に襲われたトルフィンたちを救ったのはヒルドというすご腕の女狩人だった。彼女は８年前にトルフィンに家族を殺された仇を撃つためにトルフィンを山に連れ出した。そこで語られるヒルドの壮絶な過去。雪辱を誓ったヒルドの放つ弩（いしゆみ）がトルフィンを射抜く。

ヒルドとの戦いで負った矢傷が癒えたトルフィンは、ヴィンランドに平和の国を作るため資金調達の旅を再開する。時を同じくして、世の中が平和になり戦争がなくなってしまったと嘆く猛将・トルケルのもとにヨーム戦士団の幹部・フローキがなにやらキナ臭い話を持ち込む。奇しくも、ヨーム戦士団の本拠地があるヨムスボルグはトルフィン一行が辿ろうとする航路の途中に位置していた。新たな戦いの火種がトルフィン一行に襲い掛かる！

空白となった団長の座を巡り、二つの勢力が跡目争いを続ける北海最強の武力集団・ヨーム戦士団。トルフィンもその有力候補者であることが判明、戦火に巻き込まれる。ヨーム戦士団の幹部・フローキは自らの孫を後継者にしようと企て、反フローキ派・ヴァグンに客人として迎えられたトルフィンへ刺客を放つ。フローキ配下の血に飢えた戦士・ガルム。彼のスピードはトルフィンをも上回り、変幻自在の槍術がトルフィンを追いつめる！

北海最強の武力集団ヨーム戦士団の跡目争いにはイングランド・デンマーク統一王のクヌートの思惑も絡んでいた。だが闘争心に火が付いたトルケルはクヌートの目論見から逸脱し、もはや誰にも止めることができない。最凶の槍使い・ガルムは人質をとりトルフィンをヨムスボルグに誘い出す。最強の戦士達がヨムスボルグに集結。大きな戦いが幕を開けた！