記憶をほとんど失った魔女シャルロッテ。彼女の左手に宿る紫紅色の紋様は、強大な「幻想魔法」の証であり、力を使うたびに記憶の断片がフラッシュバックする。 かつて世界を救った伝説の魔女「紫紅姫」が、その代償として記憶を失ったという話を聞いたシャルロッテは、自身の過去を探す旅に出ることを決意する。