これは、とある王国の魔女の物語。マグノリアは悪戯好きな悪名高き東の魔女。ある日、彼女は北の悪しき大魔女イザベラの呪いによって恐ろしいドラゴンの姿へと変えられてしまう。イザベラによって居場所を奪われたマグノリアは、やがてひとりの王子と運命の出会いを果たすことに――…