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

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

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

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

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

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

Canute的一行到达纽约参加帝国议会。尽管Canute想要对付Sweyn国王，但国王一直受到北海最强大的Jomsviking部队的守卫，同时密切注视Canute。随着形势的紧张到了极点，Askeladd提出了一个计划。同时，索尔芬与一个认识他前世的人团聚。

在暗杀Canute的一生后，约克流传谣言称国王正试图杀死Canute。结果，国王无法发布任何可能使Canute受到伤害的命令，而Askeladd很高兴一切都按计划进行。但是，当斯温国王讲话时，桌子开始转动。同时，索菲芬因扰乱和平而被判入狱。

阿斯凯勒德（Askeladd）出现在斯温国王面前，恳求他停止对威尔士的入侵。同时，索尔芬决定在莱夫的敦促下返回家园。然而，在他登船之前的那一刻，索尔芬（Thorfinn）瞥见了一只燕鸥飞向天空……

艾纳尔与他的母亲和妹妹平静地生活在村庄，但某天，村庄遭遇了袭击。

在耶灵时，凯迪尔、托吉尔与奥马尔遇见了名为雷夫·艾里克松的男人。他正寻找着其挚友的儿子——托尔芬。

奥马尔感到被克努特的信使侮辱。在他兄长托吉尔的激励下，决定亲手处理此事。

筋疲力竭的凯特尔回到家族农场后，开始寻找亚涅兹的下落，却赫然得知自己不在时，究竟出了什么事。

佃农造反，情势陷入混乱，托尔芬一行人奋力带着身受重伤，还有孕在身的亚涅兹逃跑。

托尔芬与埃纳动身逃亡之际，亚涅兹悠悠转醒。她询问大伙的去处，以及当地是否同样不乏奴隶与战事。

战火造成许多令人心碎的死伤。托尔吉尔和凯特尔的妻子还想再战，但库奴特要他们投降。

托尔芬终于回到冰岛，与至亲重逢，享受幸福时光，却随即透露自己的下一趟旅程。