한적한 땅 아이슬란드에 사는 토르핀은 넓은 세상을 궁금해하며 모험을 꿈꾸는 활발한 소년이다. 모험가 레이프가 들려주는 이상향 빈란드를 동경하며, 옛 전사인 아버지 토르즈와 함께 평화롭게 살아간다. 그러던 어느 날 토르즈는 타지에서 도망쳐온 노예를 구해주고, 토르핀은 그 모습을 보며 어떤 의문을 품는다. 바로 지금, 격동의 시대 속 진정한 전사들의 이야기가 시작된다.

1002년, 잉글랜드군의 바이킹 습격을 계기로 잉글랜드와 덴마크의 전쟁은 더욱 격화된다. 한편, 토르핀이 사는 마을에는 욤 전사단이 찾아온다. 이들은 앞으로 일어날 전쟁을 위해 옛 대대장이었던 토르즈를 다시 데려가고자 한다. 마을 사람들을 인질로 협박당한 토르즈는 할 수 없이 참전을 약속하며 자신의 과거에 책임을 지기로 한다. 침울한 토르즈와 달리, 토르핀은 뭔가를 결심한 듯 눈을 빛낸다.

백 명의 바이킹 병단을 이끄는 수령 아셰라드는 욤 전사단의 플로키에게 토르즈를 죽이라는 의뢰를 받는다. 한편 토르즈의 마을 청년들은 그런 상황은 꿈에도 모르고, 처음으로 나가는 전쟁에 한껏 들떠 있었다. 토르즈는 전날 자신에게 혼난 토르핀이 끝내 배웅도 나오지 않자, 어쩔 수 없이 아쉬움을 뒤로하고 출발한다. 잉글랜드를 향한 토르즈 일행의 힘겨운 여행이 시작된다.

토르즈 일행은 아셰라드 병단의 함정에 빠지면서 절망적인 위기를 맞이하지만, 토르즈는 압도적인 힘으로 혼자 병단원들을 차례차례 해치워간다. 그러나 지금까지 평화로운 곳에서 살아온 마을 사람들과 어린 아들 토르핀을 모두 지켜내면서 수많은 적과 싸우기는 불가능했다. 그렇게 판단한 토르즈는 아셰라드에게 일대일로 결투를 하자고 제안한다.

아버지 토르즈가 아셰라드 병단에게 살해당하자 토르핀은 절망하고, 몰래 아셰라드 병단의 배에 숨어 타서 복수할 기회를 노리기로 한다. 하지만 먹을 것도, 마실 것도 없는 생활에 토르핀은 점점 기력을 잃어간다. 그러던 중 아셰라드 병단은 어느 마을에 도착하여 그 마을에서 잠시 머물기로 한다. 밤이 되어 그들이 잠자는 곳에 숨어들어온 토르핀은 아셰라드가 잘 때를 틈타 공격하려고 하는데…

정정당당하게 결투를 하여 아셰라드를 쓰러트리기로 결심한 토르핀. 아셰라드는 그런 토르핀에게 전장에서 공을 세우면 결투를 해주겠다고 약속한다. 전쟁의 비참한 현실을 맞닥뜨리면서도, 아버지의 원수를 갚기 위해 마음을 굳게 먹고 전장에 나선 토르핀은 시간이 흐르며 뛰어난 전투력을 갖추게 된다. 그러던 어느 날 잉글랜드군과 싸우다가 상처를 입고 쓰러진 토르핀을 잉글랜드인 모녀가 구해준다.

아셰라드 병단은 프랑크인에게서 빼앗은 보물을 들고 덴마크의 지방 영주이자 아셰라드의 숙부인 고룸의 마을로 겨울을 보내러 온다. 병단원들은 마음 놓고 겨울을 즐길 생각에 한껏 들뜬다. 한편 지난 전투에서 적군 대장의 목을 가져온 토르핀은 상으로 아셰라드와 결투할 기회를 얻는다. 수많은 전장을 경험한 토르핀은 병단원들을 놀라게 할 정도로 성장했지만, 아셰라드와의 실력 차이는 아직 너무나도 컸다.

서기 1013년 10월, 스벤 왕은 덴마크, 바이킹 주력 함대를 이끌고 잉글랜드 런던 브리지를 함락하고자 한다. 그러나 압도적인 힘을 자랑하는 장수 ‘꺽다리 토르켈’이 같은 편이었던 덴마크를 배신하고 잉글랜드와 손잡는 바람에, 런던 브리지는 쉽게 함락되지 않고 전황이 정체된다. 토르핀은 토르켈의 목을 가져오면 결투해 주겠다는 아셰라드의 말에 따라 혼자 적군들 사이로 뛰어든다.

런던 브리지를 포위한 크누트 왕자의 병사들이 좀처럼 공격해오지 않자, 토르켈은 답답해하며 도발에 나선다. 한편 덴마크군 본대에서 떨어져 나온 아셰라드 병단은 주변 마을을 습격하며 약탈을 즐기고 있었다. 마을이 내려다보이는 언덕으로 올라간 토르핀은 고향과 죽은 아버지를 떠올리며 다시금 복수를 결심한다. 아셰라드는 그런 토르핀에게 세상의 종말 ‘라그나로크’에 대해 얘기해준다.

크누트 왕자를 인질로 잡고 덴마크군의 본대로 향하는 토르켈 군. 그런 그들 앞에 라그나르의 병사들이 나타난다. 크누트 왕자를 되찾기 위해 집결한 라그나르 부대는 토르켈 군과 용감히 싸우지만, 압도적인 전력 차이에 차례로 쓰러져간다. 한편 아셰라드 병단은 이들이 싸우는 곳에 불을 지르고, 순식간에 사방은 불바다가 된다. 토르핀은 크누트 왕자를 구출하기 위해 불 속으로 뛰어든다.

크누트 왕자를 차지한 아셰라드 병단은 뒤쫓아오는 토르켈 군에게서 달아나며, 밤낮으로 행군을 계속하여 세번강 기슭에 다다른다. 아셰라드는 강의 뱃사공에게 편지를 건네며, 강 저편으로 급히 전해달라고 부탁한다. 그로부터 얼마 후, 아셰라드 병단은 강 너머에서 자신들을 도우러 온 원군과 합류한다. 그들은 잉글랜드의 이웃 나라 웨일스에 사는 자들이었다.

아셰라드 병단은 크누트 왕자를 데리고 강을 건너 웨일스로 도망치면서 토르켈 군의 추격에서 벗어난다. 그러나 웨일스 땅을 걸어가던 그들은 브러헤이니옥 왕국 국경 부근에서 갑작스레 숨어있던 병사들에게 포위당해 발이 묶인다. 아셰라드는 왕국의 사자와 교섭하면서 그에게 자신의 과거를 밝히고, 앞으로 실행할 계획을 설명한다.

매서운 눈보라 속에서 머시아 백작령을 횡단하여 덴마크군의 본진이 있는 게인즈버러로 향하려 하는 아셰라드 병단. 눈이 잔뜩 쌓여 더 나아가기 힘들어지자, 그들은 작은 마을을 노리고 행동을 개시한다. 한편, 그 마을에 사는 소녀 앤은 시장에서 훔쳐온 반지를 아무도 몰래 나무 줄기 속에 숨겨둔다. 앤은 반지를 보러 집 밖으로 나왔다가 아셰라드 병단이 마을을 덮치는 걸 목격한다.

크누트 왕자를 놓친 후, 토르켈 군은 잉글랜드 중부 마을에서 진군을 멈추고 휴식을 취하고 있었다. 덴마크와 잉글랜드의 전쟁이 끝날 조짐이 보인다는 소식을 듣고 아쉬워하는 토르켈. 그런 그에게 갑작스레 솔깃한 정보가 들어온다. 한편, 아셰라드 병단은 자신들의 위치를 잉글랜드군에게 들켰다는 사실을 알고 이동할 준비를 한다.

잉글랜드군의 습격을 받은 아셰라드 병단은 잉글랜드군 대장을 붙잡아서 어떻게 자신들의 존재를 알았는지 추궁한다. 그러던 중, 갑자기 수많은 적이 오고 있다는 정보가 날아든다. 잔인한 고문에 시달리던 잉글랜드군의 대장은 마침내 토르켈 군이 오고 있다는 사실을 밝힌다. 그 소식을 듣고 동요하는 아셰라드의 부하들 사이에 심상치 않은 분위기가 흐른다.

토르켈 군에게서 도망치기 위해 진군하던 아셰라드 병단. 톨그림을 비롯한 부하들은 크누트 왕자를 데리고 토르켈 군에 들어가기 위해 반란을 일으킨다. 그들은 아셰라드를 둘러싸고 크누트를 넘기라고 요구하지만, 반란을 미리 짐작했던 아셰라드는 계획을 실행한다. 얼마 후, 혼란스러운 상황 속에서 마침내 토르켈 군이 아셰라드 병단을 따라잡는다.

아셰라드를 걸고 토르핀과 토르켈의 결투가 시작된다. 토르켈은 토르즈의 아들 토르핀에게 무언가를 배울 수 있을 것이라는 기대를 걸고, 진정한 전사란 무엇이냐고 묻는다. 한편, 크누트를 데리고 도망친 비요른은 뒤쫓아온 병사들의 습격을 받아 홀로 싸우고 있었다. 눈 위에 쓰러져 있던 크누트는 꿈속에서 라그나르를 만난다.

토르켈의 강력한 일격에 토르핀은 심한 부상을 당한다. 아셰라드는 토르핀을 치료해 주며, 토르켈을 이기기 위해 어떻게 싸우면 좋을지 작전을 알려준다. 토르핀은 토르켈 병단 사이에서 아셰라드와 함께 살아 도망치기 위해 그 작전을 받아들인다. 한편 결투가 잠시 중단된 동안, 토르켈은 옛날을 회상하며 토르핀에게 토르즈 이야기를 해준다.

크누트는 자신을 차지하려고 싸웠던 아셰라드와 토르켈 두 세력을 모두 휘하에 두고 게인즈버러에 돌아온다. 전쟁 도중 진정한 사랑이 무엇인지 깨닫고 각성한 크누트는 자신이 직접 지상 낙원을 만들기로 하고, 아셰라드와 함께 스벤 왕의 암살을 계획한다. 그러나 스벤 왕은 크누트의 계획을 꿰뚫어 보고 선수를 친다.

어전 회의에 참석하기 위해 크누트 일행은 잉글랜드 북부 마을 요크에 도착한다. 크누트와 함께 스벤 왕에게 대항할 계획을 세우는 아셰라드는 어전 회의에서 스벤 왕에게 선수를 뺏길 것을 예상하고, 한 계책을 떠올린다. 한편 함께 요크에 도착한 토르핀은 예전에 친하게 지냈던 인물과 재회한다.

크누트와 토르켈이 지켜보는 가운데, 토르핀은 아셰라드와 결투를 시작한다. 오랜 친구 비요른을 보내준 아셰라드는 평소와는 다른 자세로 결투에 임한다. 그 분위기에 압도되어 토르핀이 쉽게 공격하지 못하자, 보다 못한 아셰라드는 검을 내던지고 맨손으로도 충분하다면서 도발한다. 이에 토르핀은 격분하여 덤벼든다.

어전 회의 당일, 전날의 크누트 암살 미수 사건으로 인해 요크에는 왕이 크누트를 죽이려고 한다는 소문이 퍼져 있었다. 그 때문에 왕은 크누트가 불리해질 만한 명령을 내리지 못한다. 아셰라드는 모든 게 자기 생각대로 됐다며 미소 짓지만, 스벤 왕의 한마디로 형세는 역전된다. 한편, 혼자 떠돌다가 길거리에서 소동을 일으킨 토르핀은 감옥으로 끌려간다.

스벤 왕 앞으로 나아간 아셰라드는 어떻게든 웨일스 침공을 막아보려고 왕을 설득한다. 뜻밖에 아셰라드의 약점을 잡은 스벤 왕은 아셰라드에게 한 가지 제안을 하고, 이에 아셰라드는 그 자리에서 최선이라고 생각한 선택을 한다. 같은 시각, 토르핀은 레이프의 설득에 마음이 움직여 함께 배에 탄다. 그러나 한 마리 새가 날아가는 모습을 보고 토르핀은 어딘가로 달려간다.