神の代行者を自称する魔法王国カゼリアが世界の盟主として君臨し、すでに数千という年月が流れていた。
その間、世界は幾多の戦乱を経験したものの、現在では人々は平和で安定した生活を営んでいた――。
カゼリア王の庇護のもと、人々が平和を享受するなか、その平和の象徴とも呼ばれるカゼリア王女・アウレリア・サン・カゼリアが、友好国・ディアスタンに嫁ぐという大きな出来事が起きる。
人々に祝福され、自らと世界の幸福な未来を夢見て王国を出た姫君。
しかし、程なくして姫の消息は、随伴の者たちとともに途切れてしまう。
混乱に陥るカゼリア王国は、ディアスタンに向けて捜索隊を差し向けるが、その捜索隊も消息を絶ってしまう。
事態を重く見たカゼリアと同盟諸国は、選りすぐった少数の精鋭を送り込むことにした。
こうして魔法王国カゼリアの騎士団に所属するアイシス・ロレンバックは、行方不明になった姫を捜索するため、神聖王国アマツの巫女・ナナイ、エルフの女剣士・クーリエ・ノルンという、選りすぐりの戦士たちと共にディアスタンへと旅立つ。
魔物や、敵の女魔道士・ジュリアとの戦いを経て3人がたどり着いたのは、荒れ果てて妖しい巨樹に侵食されたディアスタン城。
姫を探すため、迷宮と化したディアスタン城内をさまようヒロインたちに、魔物ばかりでなく、変わり果てた先遣隊までもが次々と襲い掛かる。
ひとり、まだひとりと捕らえられていくヒロインたち……。
ただひとり残ったアイシスが、たどり着いた玉座の間で目の当たりにした光景とは……