

Une force connue sous le nom de puissance astrale imprègne le monde entier, maniée par des mages astrales. Craignant son pouvoir destructeur, l'Empire persécute ceux qui montrent leurs capacités. Les mages tourmentés fondèrent alors la Souveraineté nébuleuse pour fuir leurs oppresseurs. Depuis lors, les deux nations sont dans un conflit amer, la guerre continue de durer plus d'un siècle. Après avoir commis le grand crime de libérer une sorcière emprisonnée, le talentueux chevalier Iska est condamné à la prison. Un an plus tard, la direction de l'Empire décide soudain de le libérer, à la condition qu'il chasse un terrible mage connu sous le nom de "Ice Calamity Witch". Espérant mettre fin à la guerre, Iska est d'accord. La sorcière de la calamité glaciale, Aliceliese "Alice" Lou Nebulis XI, souhaite également la paix et est prête à faire tout ce qu'elle peut pour faire tomber l'Empire. Comme Iska et Alice aspirent tous deux à une croisade qui transformera le monde en un monde sans lutte, sans malheur, ni douleur, les cordes du destin les rapprochent de plus en plus, créant un lien qui va au-delà de quelque chose fabriqué par simple coïncidence.