Сила, известная как Астральная мощь, пронизывает весь мир, и ее контролируют астральные маги. Боясь разрушительной силы магов, Империя преследует всех, кто проявляет эти способности. Бежав от преследований, измученные маги основали Суверенитет Небулис. С тех пор два государства находятся в постоянной войне, которая продолжается уже более века. После того как талантливый рыцарь Иска совершает великое преступление, освобождая заключенную ведьму, его приговаривают к тюремному заключению. Спустя год руководство Империи неожиданно решает освободить его, ставя условие - выследить могущественного мага, известного как "Ведьма ледяного бедствия". Иска, надеясь положить конец войне, соглашается. В то же время Ведьма Ледяного Бедствия, Алисализ Лу Небулис XI, также жаждет мира и готова сделать все возможное, чтобы уничтожить Империю. Судьба Иски и Алисализ переплетается все сильнее, создавая связь, которая выходит за рамки простого совпадения.