「人間ごときが、わたくしをだましたのね！」
魔女レティフィオは、怒り狂っていた。国のためにさんざん力を貸した彼女を、王子がだまして罠にはめたのだ。そうして呪いをかけられ幼子となった彼女は、そのまま荒野に捨てられた。
そこで彼女は、不思議な青年ルーセットと出会う。彼女はフィオと名乗り、彼とその息子であるアリエスと共に暮らすことにした。自分がここにいるのだと王子に知られないよう、ごく普通の幼子のふりをして。そうして呪いを解くことに成功したら、ここを出て自分の家に帰ろう。彼女は、そう考えていたのだった。
こうして始まった彼女の新生活だったが、一つ大きな問題があった。ルーセットたちの暮らしは、あきれるくらいに粗末なものだったのだ。フィオは見るに見かねて、様々な知識を二人に伝え、こっそりと魔法を活用して、生活を改善させていった。
ルーセットたちに感謝されつつ、フィオは子どもとしての暮らしを満喫する。ずっと孤独に生きてきた彼女は、久しぶりの温かな日々を楽しんでいた。
しかしそれもつかの間のこと、ルーセットたちに予想外の災難が降りかかる。そうしてフィオは、魔女としての力を振るうことを決めた。彼女の大切な者たちを苦しめようとした、そんな連中に報いを受けさせるために。そして、今の温かな暮らしを守るために。