“冰之魔女”克罗耶与其弟子阿德尼斯被利迪亚帝国派出的追兵所追杀。过去与人类和睦相处的魔女现在却被人类视为敌人，如今魔女只想找个能接纳他们两人的国家居住。在逃亡生活中，两人互相倾吐“心声”，但就在这时，他们被一股神秘力量包围。

在魔女狩猎10年后。身为奴隶的少女多罗卡，在偶然之间解除了阿德尼斯的封印。夺回羽毛笔阿德尼斯，用他的书写式召唤魔法为帝国带来灾祸。“开杀吧，杀了所有国民”。为了完成复仇，他开始了对人类的蹂躏。

多罗卡向阿格尼斯提出能够克罗耶复活这个令人震惊的提案后，倒在了敌方的狙击之下。连最后一丝希望也被人熄灭的阿格尼斯怒从中来，施展了各种术式。另一方面，帝国军打算要再度启动在魔女狩猎后就再也没使用过的，那个能够让魔法无效化的魔法光子抑制装置。

垂死的阿德尼斯醒来后，发现自己身处于有如乐园的“魔女之国”。身为魔女国度之长的奥菲莉亚向阿德尼斯诉说了克罗耶的往事以及魔女的秘事。也让阿德尼斯知道了自己的书写式召唤魔法可以用来复活克罗耶。身为取回最爱之人关键的魔女弟子，他开始了复活仪式。

阿德尼斯决定不复活克罗耶。对此一结果无一不感到意外的魔女们，异口同声地指责阿德尼斯，但阿德尼斯心意已决，于是奥菲莉亚露出了她充满敌意的本性。就在这时，魔女之国发生了异变。出现了神秘光芒，不速之客降临。

阿德尼斯与利迪亚帝国保安局局长.大和展开了激烈的战斗。就在阿德尼斯命悬一线之际，多罗卡的爱之魔法“束缚”救了他。封住众人行动的多罗卡提出要大家和好的建议。这种异想天开的提案当然被交战的双方无视，即便如此，多罗卡还是想贯彻自己的信念。