小魔女doremi400年前――魔法士ラナクの裏切りにより魔力を暴走させ、　　魔法大国トゥルダールを一夜にして滅ぼしたティナーシャ。　　その忌まわしい過去はオスカーによって改変され、　　世界は“青き月の魔女”が存在することのない新たな時を刻み始めた。　　ティナーシャはトゥルダールの女王に即位し、やがて長い眠りにつく。　　すべての苦しみから自身を救い、愛を告げて消滅していったオスカーと　　遠い未来で再び出会うために……。　　そして、400年後――書き換えられた世界のオスカーがトゥルダールを訪れる。　　目覚めたティナーシャとの間に、共に過ごしてきた思い出は何ひとつない。　　消え去った世界で結ばれたことさえ知らぬ二人は、　　ここからどんな物語を紡いでいくのか――。