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