在邊境的冰島生活的男孩托爾芬憧憬冒險，並渴望認識廣闊的世界。托爾芬和曾是戰士的父親托爾茲過著平靜安穩的生活，他從冒險家雷夫那裡聽聞文蘭這個夢幻之地後便十分嚮往。有一天托爾茲救了一名落跑的奴隸，因而展開一系列事件。這是個動盪時代中真正戰士的故事。

1002年，英格蘭與丹麥之間的戰爭越演越烈。某日約姆戰士團前往托爾芬所住的村莊召回前隊長托爾茲，為一觸即發的戰役做準備。托爾茲被威脅如果不服從參戰，全村就會被俘虜。他不得不面對不堪的過往，以拯救家人與村民。

約姆戰士團的弗洛基雇傭維京百人兵團首領阿謝拉特殺害有〝約姆的戰鬼〞封號的托爾茲。然而不知情的村民仍興奮地踴躍為第一場戰役準備，托爾芬也加入行列。托爾茲和他的部隊即將展開前往英格蘭的嚴峻航海之旅。

托爾茲和他的兵團中了阿謝拉特的陷阱，面對絕望的險境，但托爾茲仍以驚人的力量壓倒阿謝拉特的勢力。托爾茲自知拯救全村的機會渺茫，因為整個村莊的人民早已習慣安逸平和的生活，包含自己的兒子。托爾茲必須做出困難的決定。

托爾芬的父親托爾茲被阿謝拉特殺害後，托爾芬絕望地躲在父親的船中，伺機一雪殺父之仇。然而在沒有食物與飲水的船上生活非常嚴苛，托爾芬日漸衰弱。有一天托爾芬手握著劍，企圖突襲睡夢中的阿謝拉特。

身為阿謝拉特軍隊成員，托爾芬第一次參加戰鬥。 在目睹了征服英格蘭戰爭的殘酷現實之後，托爾芬試圖逃跑，但後來投入戰鬥以便透過擊敗阿謝拉特好為他的父親報仇。一晚，托爾芬在戰鬥中受傷，並被一對生活在海邊村莊的母女拯救。

阿謝拉特暫時退出對抗英格蘭的戰爭。 在尋找新的收入來源時，他在法蘭克人中遇到了一場小衝突，並製造了一個竊取他們寶藏的陰謀。阿謝拉特派遣16歲的托爾芬擔任信使，他正成長成為一個冷酷的維京人。

阿謝拉特暫時退出對抗英格蘭的戰爭。 在尋找新的收入來源時，他在法蘭克人中遇到了一場小衝突，並製造了一個竊取他們寶藏的陰謀。阿謝拉特派遣16歲的托爾芬擔任信使，他正成長成為一個冷酷的維京人。

1013年10月，斯韋恩國王帶領一隊丹麥和維京船隻試圖佔領英格蘭的倫敦橋。由丹麥軍隊僱傭的阿謝拉特軍隊就在其中。然而，托魯克爾高個子，一個以強大的力量而聞名的維京人，倫敦橋已經變得堅不可摧。阿謝拉特告訴托爾芬，如果他能殺死托魯克爾，他會以決鬥獎勵他。

阿謝拉特的軍隊與丹麥軍隊分開，襲擊了西邊100公里的一個村莊。托爾芬厭惡地離開士兵團，爬上一座俯瞰村莊的小山，在那裡他承諾要為他父親報仇。 然而，他遇到了坐在黑暗中的阿謝拉特，他告訴他關於“布列塔尼亞”、關於世界的老化以及關於萬物滅絕的最後一戰。

托魯克爾將庫努特扣為人質，並追隨丹麥的主要軍隊。拉格納反對托魯克爾的計劃，只以500名士兵要對抗整個丹麥1萬6千名士兵的軍隊。托魯克爾因而開始告訴拉格納有關瓦爾哈拉的故事，這是諾曼人的驕傲，一個只有在戰鬥中死去的人才能去的地方。

阿謝拉特和他的手下繼續前進以逃離托魯克爾。 然而，他們的行軍在塞文河停了下來。阿謝拉特遞了一封信給一位操作渡船的老人，並告訴他馬上把信送到對岸。一聽到收件人的名字，這位老人馬上就出發了。

阿謝拉特穿過河流，和庫努特逃離托魯克爾進入威爾斯。然而，阿謝拉特的手下遭到一群士兵的伏擊，這些士兵躲在佈雷切尼奧格王國邊界的巨石後面。阿謝拉特試圖與他們的使者談判，並揭示他的計劃。

阿謝拉特和他的手下改變方向，決定在嚴酷的暴風雪中穿過麥西亞伯爵領地，回到丹麥主要軍隊所等待的根斯堡。 在暴風雪中他們發現並前往一座小村莊。

阿謝拉特和他的手下在準備紮營過冬的村子遭到英國軍隊襲擊。阿謝拉特抓了敵方的隊長並拷問他英方如何得知他們的所在地，從而發現托魯克爾正快速逼近中。托魯克爾即將抵達的情報讓阿謝拉特的部下陷入不安的氣氛。

阿謝拉特和他的手下為了逃離托魯克爾而繼續進軍。然而托格里姆一行人計畫倒戈，帶著庫努特投靠托魯克爾。托格里姆終於開始謀反並向阿謝拉特攤牌談條件，要他交出庫努特，但此時托魯克爾在一陣騷動中抵達。

托爾芬和托魯克爾同意展開決鬥，以阿謝拉特的命運為賭注。托魯克爾相當期待與托爾茲之子托爾芬對決，並問他何謂〝真正的戰士〞。與此同時，庫努特在試圖逃亡時被突擊，並在夢中與某個人物再次相見。

托爾芬在和托魯克爾決鬥時遭到強烈一擊受傷。托爾芬思索著該如何擊敗托魯克爾。為了讓托爾芬有朝一日能再上戰場，阿謝拉特幫他療傷，並提議共同作戰的策略，好讓兩人生存下去。

隨著戰事告一段落，庫努特將阿謝拉特和托魯克爾納為屬下，回到根斯堡。庫努特在拉格納死後覺醒，體悟到愛的真諦。庫努特拋下對父親僅存的一絲掛念，加入阿謝拉特暗殺斯韋恩王的計畫。

庫努特一行人前往約克出席御前會議。雖然庫努特想與斯韋恩王對抗，但他被北海最強的約姆戰士團一面重重戒護著，一面關注著庫努特的動向。情勢一觸即發之際，阿謝拉特想出一個計劃。另一方面，托爾芬與知道以前的自己的人物再次相見。

在庫努特和托魯克爾見證下，托爾芬開始與阿謝拉特的決鬥。可是在表倫離去後，阿謝拉特被不尋常的氣氛壓制震懾，使托爾芬下不了手。托爾芬的遲疑讓阿謝拉特看不下去，於是放下手中的劍，挑戰托爾芬赤手對決，此舉讓托爾芬激昂不已。

先前因對庫努特暗殺未遂，〝國王打算殺死庫努特〞的謠言甚囂塵上。迫使國王不得下達任何可能傷及庫努特的命令，對此阿謝拉特十分滿意情況發展。然而，斯韋恩王的一句話讓形勢逆轉。另 一方面，托爾芬在街頭引起騷動，被罰入獄。

阿謝拉特來到斯韋恩王御前，並懇求他停止進攻威爾斯。與此同時，托爾芬聽從雷夫的勸告，決定返回故鄉。然而在他登船前一刻，托爾芬看到一隻燕鷗飛上天…