丹麦尤特兰半岛南部迎来了新的千年纪。仇敌阿谢拉德去世后，失去生存目的的特鲁芬被地主凯蒂尔作为“奴隶”买下，在他拥有的农场从事开垦工作。因此，以与同样堕落为奴隶身份的青年艾纳尔的相遇为契机，面对自己犯下的罪，寻找生存的意义。 另一方面，登上英格兰国王宝座的克努特为了建设“乐土”，计划进一步扩大版图。这是“真正的战士的故事”序曲前面的“补偿与救济的故事”。

公元10世纪末期，世界各地出现了只做战争掠夺的最强民族·维京人。被讴歌为最强战士的儿子·托尔芬，自小便生活在战场上，并向往着梦幻大陆“文兰（VINLAND）”