百年以上前、帝国に抑圧されていた星霊術師たちは結集し、隠れた領域の中心にネブリウス・ドミニオンを創設した。創設は三つの原始的な家系、Lou、Hydra、Zoaによって率いられた。Millavair Lou Nebulis VIIIの指導の下、ドミニオンは帝国に対する闘いで損失を減らすことを目指しているが、過激派Zoaはこの政策を拒否する。新たな統治者を選ぶ投票が迫るにつれ、家々間の敵対関係は激化している。Zoaは勝利のために何でもする覚悟だが、その勝利は破滅的な戦争を引き起こす可能性がある。
Princess Aliceliese "Alice" Lou Nebulis XIは、すべての当事者を悩ます長年にわたる紛争を終結させる最終目的を追求するため、あらゆる潜在的パートナーと同盟を結ぶ必要がある。その同盟には、帝国の最も凶暴な戦士であり彼女の最大の敵でもあるIskaが含まれる。