In a world where Astral power is both feared and coveted, astral mages face persecution from the Empire. Seeking refuge, these mages establish the Nebulis Sovereignty, sparking a long-standing conflict. When skilled knight Iska defies orders to free a witch, he is imprisoned, only to be unexpectedly released on the condition that he hunts down the powerful 'Ice Calamity Witch.' Iska, driven by a desire to end the war, accepts the mission. Meanwhile, the Ice Calamity Witch, Aliceliese 'Alice' Lou Nebulis XI, shares the same longing for peace and seeks to dismantle the Empire. As their paths intertwine, Iska and Alice find themselves bound by a fate that transcends mere chance, united in a quest to reshape a world plagued by strife and sorrow.