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

1002年、イングランド軍のヴァイキング襲撃を機に、イングランドとデンマークの戦争は激化の一途を辿っていた。/ある日、トルフィンの住む村にヨーム戦士団が現れる。/それはかつてトールズが大隊長を務めていた軍団であり、これから起こる戦のために彼を呼び戻しに来たのだった。村を人質に脅され、参戦せざるを得ない状況に追い込まれたトールズは、家族と村のため、己の呪われた過去と向き合うことになる。

100人のヴァイキング達からなる兵団の首領アシェラッドは、ヨーム戦士団のフローキから、かつてヨームの戦鬼（トロル）とよばれたトールズを「殺せ」と、たった１人の戦士の処刑を命じられる。そんな事も露知らず、初めての戦に心を踊らせる村人たち。トルフィンもまた同じであった。イングランドを目指し、トールズ達の厳しい航海の旅が始まる。

アシェラッド兵団の罠にかかり、絶望的な危機に陥ったトールズ達だが、トールズの圧倒的な強さの前に為す術なく兵団員達は倒れてゆく。しかし、平和な村で生きてきた村人達と幼い息子・トルフィンが背後にいる以上、全員助かる事が困難であると、トールズはわかっていた。そこでトールズはある決断をする。

アシェラッド兵団に父トールズを殺されたトルフィンは絶望の中、復讐の為アシェラッドらに奪われた父の船に隠れ、仇討の機会を伺う。しかしその生活は過酷で、飲み物も食べ物も与えられずどんどん衰弱していく。そんな中、とある村で剣を手にアシェラッドの寝込みを襲おうとするが...。

アシェラッド兵団の一員として、初めて戦場に立つトルフィン。/イングランド征服を目的とした戦争の悲惨な現実を目の前に逃げ出そうとするも、父の仇アシェラッドを決闘により倒すため自ら戦火へ身を投じる。/その後、目覚ましい戦闘力を身に着けていくトルフィンだったが、ある夜、イングランド兵との戦闘で傷を負い、海辺の村で暮らすイングランド人の母娘に命を救われる。

イングランド軍との戦争から一時撤退したアシェラッド兵団。/期待していた稼ぎ場を失った彼らは、ある日、フランク族同士の小競り合いを発見する。/アシェラッドは土豪の本拠地であるこの場所で宝を奪おうと画策し、トルフィンを軍使として向かわせ参戦することに。/トルフィンは16歳になっていた。/その目は冷たく、立派なヴァイキングの一員となっていた。

フランク族から奪った財宝を手に、冬越しのためデンマーク・ユトランド半島にあるゴルムの村へ帰港したアシェラッド兵団。/フランク族の小競り合いの時、隊長首をとった褒美として、トルフィンはアシェラッドに決闘を挑む。/数々の戦場経験を積んだトルフィンは兵団を唸らせるほどまで成長していたが、それでもアシェラッドとの差は歴然だった。

西暦1013年10月、スヴェン大王は、デンマーク・ヴァイキング主力艦隊を率いてイングランド領地・ロンドン橋陥落を目論む。/デンマーク軍に雇われたアシェラッド兵団もその中にあった。/圧倒的戦力を誇る「のっぽのトルケル」がイングランド側に寝返ったことにより、ロンドン橋は難攻不落の要塞と化し、戦況は停滞を余儀なくされていた。/トルケルの首をとってくれば決闘をしてやるとアシェラッドに言いくるめられ、トルフィンは単身敵軍に乗り込む。

デンマーク軍本隊から離れたアシェラッド兵団はロンドンより西へ100km以上離れた農村を襲撃し享楽を貪っていた。/略奪した食料で飲み食いし騒ぐ兵団たちを尻目に、村が見下ろせる丘へ登るトルフィン。/殺された父を思い復讐の念に拳を握りしめていると、そこには暗闇に座り込むアシェラッドの姿が。/かつて「ブリタニア」が存在したこと、世界が老いてゆくこと。/アシェラッドはトルフィンに最終戦争(ラグナロク)について聞かせるのだった。

クヌートを人質として連れ去り、デンマーク軍本隊を追うトルケル軍。たった500の兵で/デンマーク軍1万6千の兵を敵に回そうとする行為が理解できないラグナルに、トルケルは/戦って死んだ者だけが行けるというノルマン戦士の誉れ「ヴァルハラ」について語るのだ/った。

追ってくるトルケル軍から逃げ、進軍するアシェラッド兵団だったが、セヴァーン川にて/一時足を止めていた。川の渡し舟の老人に手紙を託したアシェラッドは、大至急向こう岸/へと運ぶよう伝える。老人は手紙の届け先を聞き、直ちに船を漕いでいく…。