真夜中をすぎても

とある満月の夜、フィービーとタフィの姉弟は、魔法によって願いを叶えてくれる従順な小悪魔を呼び出すという鏡の道の儀式を行い、魔界の王子レジオン(レジー)とその従者マルカムを捕まえる。次の満月の晩まで魔界に帰ることができないレジーとマルカムは、フィービーとタフィ、そして悪魔の存在を知ったマリー・フローレの願いを叶えるための手助けを約束する。しかしレジーは、悪魔でありながら魔法を使うことができなかった。レジーは教育係でもあるマルカムに魔法による助けを求めるが、彼の魔法は王子を守るためにしか使えないという。かくして彼らは、魔法なしで願いを叶えるために奔走することとなる。 マリーの願いは両親の喧嘩をなくすこと、そしてタフィの願いはマリーの元気を取り戻すことであった。タフィとレジー、マルカムの活躍によりこの願いを叶えた彼らは、引き続きフィービーの願いに着手。彼女のかわいくなりたいという願いは、レジー発案の睡眠学習法の応用という手段で、こちらも無事に叶えられる。すべての願いを叶えたレジーとマルカムは、その報酬として得たお菓子を山ほど抱え、次の満月の夜、魔界へと帰っていった。 そしてまた訪れた満月の夜。フィービーとタフィは、謎の生物ポーセットに出会い、いきなり池の中に引きずり込まれてしまう。次に彼女たちが目を覚ましたのは魔界であった。アリスディンの導きによりレジーとマルカムに再会し、人間界と魔界を自由に行き来する手段を手に入れたフィービーたちは、2つの世界での様々な出会いを経て成長していく。そしてそれは、レジーの魔法の力の開花へもつながっていくのだった。