留存着古老传承的大陆塞普滕特里奥。
曾经企图以邪恶力量支配大陆的魔王，以及讨伐了他的勇者。
一切都已成为古老的传说，如今只是口口相传的童话。
然而——是命运的恶作剧吗，故事再次重演。
统治着昔日魔王所居住大地的格吕恩加德王国。
这是一个受赐于丰饶大地的国家，王族擅长魔术，且比常人长寿。
正因如此，不知何时起被周边国家视为“魔王再临”而忌讳嫌恶的存在，与外敌的摩擦从未断绝。
目前统治这个国家的国王，迪恩·安格洛吉亚·格吕恩加德(デューン・アングロジア・グリューンガルド)。
虽然年轻却总是身先士卒在前线战斗，深受民众信赖。
这样的他，也行使了足以被称为魔王的力量——
那便是操纵“长有触手的怪物”打倒敌人的特异之力。
但是，当他因意外事故被迫休眠数年时，发生了一件震撼大陆的事件。
曾经孕育出勇者、高举勇者信仰的林德贝尔德王国，突然向格吕恩加德王国宣战。
“为了讨伐魔王，勇者再次站出来了！”
人们异口同声如此传颂，而在林德贝尔德军的先锋阵中，有着继承昔日勇者血脉的少女爱莉亚·阿修塔因(アリア・アーシュタイン)的身影。
迪恩醒来时，林德贝尔德军已经逼近首都周围。
为了夺回被蹂躏的领土，他操纵触手，决心对林德贝尔德王国发起反攻作战。
然后——历史再次迎来了传承中的战斗。
