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