見習い魔女のリデルは、誤って伝説の”古書の魔女”の封印を解いてしまいます。開放された古書の魔女は世界に呪いをかけて姿をくらましたから、さぁ、大変です。世界中は大混乱です。リデルは、古書の魔女をもう一度封印して、世界に平和を取り戻すために冒険に出ることになります。まず最初に目指すのは、お菓子の王国”レム・スウィティア”、困っている国民たちとグレーテル姫を助けてあげましょう!!