古き伝承が残る大陸セプテントリオ。 かつて大陸を邪悪な力により支配しようとした魔王、そして彼を討った勇者。 全ては古き伝説、今は語り継がれるだけの御伽噺。 だが――運命の悪戯か、再び物語が繰り返される。
かつて魔王が住んだ大地を治めるグリューンガルド王国。 豊かな大地に恵まれた国であり、王族は魔術を得意とし、人よりも長寿である。 それ故に、いつしか周辺国から 「魔王の再来」 と忌み嫌われる存在とされ、外敵との小競り合いが絶えることはなかった。
現在この国を治める王 デューン・アングロジア・グリューンガルド。 若いながらも常に前線で戦い、民からの信頼も厚い。 そんな彼もまた、魔王と呼ばれるに相応しい力を行使した―― それは “触手のついた魔物” を操り敵を打ち倒す特異なる力。 だが、そんな彼が不意の事故により数年の休眠を強いられた時、大陸を震撼させる出来事が起こる。
かつて勇者を生み出した国であり、勇者信仰を掲げるリンドベルド王国が、突如としてグリューンガルド王国に宣戦を布告する。 「魔王を討つべく、勇者が再び立った！」 人々が口を揃え、そう謳うリンドベルド軍の先陣には、かつての勇者の血を引く少女 アリア・アーシュタインの姿があった。
デューンが目覚めたのは、首都周辺にまでリンドベルド軍が迫っていた時だった。 蹂躙された領土を取り戻すべく、彼は触手を操り、リンドベルド王国に対して反攻作戦を決意する。 そして――再び歴史は伝承の戦いを迎えるのであった。
