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

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

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