魔女…それは昔から恐れられてきた存在。しかしある時、義母たちにいじめられていたひとりの少女が魔女の助けを受け、魔法のドレスで着飾り魔法の馬車に乗って舞踏会に行き、王子様と結ばれたという。シンデレラに魔法をかけ、人々から魔女への恐怖心を取り払い、少女たちの憧れとなった伝説の魔女…それが私【リラ】のひいおばあさま。ベルグラント王国城下町で薬草と魔法雑貨の店を営んでいる私【リラ】に、一人の男が訪れる。アルフォンス王子の18歳の誕生日に行われる舞踏会に参加して欲しいというのだが…