在边远之地·冰岛上生活着的托尔芬，是一个对冒险非常憧憬，对广阔的世界充满兴趣的少年。以从雷夫那里听来的桃源乡“文兰”为梦想，与曾经是强大战士的父亲·托尔兹一起过着宁静平稳的生活。某一天，从托尔兹救助了逃亡过来的奴隶开始，战士们的故事正式开始了。男人们的伟大传奇（SAGA），如今展开……

1002年。从英格兰军袭击维京人开始，两国之间的战争愈发的激烈。某一天，尤姆战士团在托尔芬的村子出现了。那是托尔兹曾经担任大队长的军团，为了让他加入接下来的战争而前来的。以村民们为人质，只能选择参加战争的托尔兹，为了自己的家人和村庄，直面自己被诅咒的过去而展开了旅程。

阿谢拉特，尤姆战士团的弗洛基那里从接下了“干掉”有着“约姆的战鬼”之称的托尔兹这一战士的委托。而同时，村民们却对这件事毫不知情，仅仅是对于首次上战场而感到兴奋。托尔芬也一样。以英格兰为目的地，残酷的航海旅程就要开始了。

虽然托尔兹等人中了阿谢拉特兵队的陷阱，陷入了令人绝望的危机之中，但是在托尔兹压倒性的强大面前敌人被一个个放倒。然而，只要和平地在村子里生活着的村民们和年幼儿子在托尔兹身后，想要所有人都平安无事就显得困难，托尔兹自己非常清楚这一点。于是托尔兹做出了一个决定。

阿谢拉特兵团害死了父亲托尔兹这一件事让托尔芬陷入了绝望之中，为了报仇而躲进了阿谢拉特从父亲那里抢夺下来的船只，寻找着报仇的机会。然而这样的生活过于残酷，在没有水和食物的情况下变得越来越虚弱。就在这时，托尔芬从某个村子那里捡到一把剑并打算偷袭熟睡中的阿谢拉特……

作为阿谢拉特兵团的一员，托尔芬开始了自己的战场生活。虽然托尔芬打算从以征服英格兰为目的的战争这一悲惨现实中逃离，但还是决定打算为了在决斗中打倒阿谢拉特而将自己投身于战火中。在这之后，虽然托尔芬逐渐掌握了突出的战斗能力，但是在某天夜里与英格兰军的战斗中还是受了伤。而后托尔芬被海边村子生活的英格兰人的母女救下性命。

从与英格兰军的战争中暂时撤退的阿谢拉特一行人。失去了期待已久的赚钱好去处的他们，某一天，发现了法国人之间的小冲突。阿谢拉特计谋夺取在地主的根据地里的财宝，让托尔芬作为军使的身份加入了战场。这时的托尔芬是16岁，双眼冰冷，已经算是一名真正的维京人了。

在从法兰克人手中夺走了宝藏之后，阿斯凯拉德的手下回到了丹麦日德兰半岛上的戈尔姆村过冬。索尔芬（Thorfinn）挑战阿斯凯拉德（Askeladd）进行决斗，以表彰他带法兰克（Franks）家族队长的头衔。尽管索尔芬通过他的战斗经验而提高了技能，但他仍然无法与阿斯克勒德匹敌。

1013年10月，斯温国王率领丹麦和维京人的舰队试图占领英格兰伦敦桥。其中包括丹麦军队雇用的阿斯凯勒德的军队。但是，在以高超的实力而闻名的维京海盗索尔克尔（Thorkell the Tall）背叛之后，伦敦桥变得坚不可摧。Askeladd告诉Thorfinn，如果他能够杀死Thorkell，他将通过决斗奖励他。

Askeladd的军队与丹麦军队分离，并袭击了以西100公里的村庄。Thorfinn厌恶地把士兵们留在了后面，爬上了俯瞰村庄的小山，在那里他保证为父亲报仇。但是，他遇到了坐在黑暗中的阿斯凯拉德（Askeladd），他告诉他有关世界老化的“不列颠尼亚”和最后一战Ragnarok。

Thorkell将Canute劫为人质，并追随丹麦主要军队。拉格纳尔（Ragnar）反对索尔凯尔（Thorkell）计划征服整个丹麦军队，该计划拥有16,000名士兵，只有500名士兵。然后，Thorkell开始告诉Ragnar诺曼人的骄傲瓦尔哈拉（Valhalla）的故事，在那儿，只有那些死于战斗的人才能去。

Askeladd和他的手下继续前进，从Thorkell逃脱。但是，他们的游行在塞文河（Severn River）停止了。Askeladd将信交给一位老人，他在河上经营渡轮，并告诉他立即将信件交付另一端。老人一听到收件人的名字，便乘船出发。