魔法が盛んなこの土地で、ひときわ魔法が苦手な少女レミィ。師匠であるルビーとともに、森の奥で日夜魔法の練習に励んでいた。ある日、森の様子がおかしいと気が付いたルビーだが、レミィはその違和感に導かれ、異世界から来たという少年、リオと出会う。リオはこの土地に降り立った時からある呪いを受けており、レミィにその呪いを解いてくれと申し出るが──