《海盜戰記》以 11 世紀的歐洲作為舞台，在中世紀時，維京人號稱是地表最強的民族，他們以殘暴的手段攻擊歐陸，其中一位傳說中的戰士托爾茲的兒子托爾芬，從小在戰場上長大，跟著殺父仇人阿謝拉特不斷追求夢幻大陸「VINLAND」。