伯爵令嬢リリス・ラトリスは魔女である。しかし、それを他人に知られてはいけない。
魔女が蔑まれる貴族社会の中で、由緒正しい伯爵家の令嬢に生まれながらも魔女の血を引くリリス。
完璧な貴族令嬢としての顔を持つ一方で、彼女はずっと魔女に憧れていた。
祖母の元で魔女修行に励んできたリリスだったが、侯爵家の令息との婚約が決まり、魔女と縁を切るよう父から言いつけられてしまう。
リリスは失意の中、弟子仲間のギルと共に、残り少ない魔女としての時間を過ごしていた。
そんな時、リリスが立つ〝魔女の店〟にとある客が訪れ…