何千年も前、魔法と技術が共存する領域が存在した。神聖なる存在は人類の力を恐れ、宇宙を科学の領域であるエルデと魅惑の領域であるファンダヴェールに分けた。ファンダヴェールでは、ある日恐ろしい魔女センドリロン（シンデレラ）が復活した。彼女は両領域を支配しようと企み、巨大な力を宿す「鍵」を探している。エルデ出身の若者ソウタは、ファンダヴェールの謎めいた少女赤ずきんと彼女の喋り好きな狼仲間ヴァルに出会う。ソウタは自分がセンドリロンの求める鍵であることを知る。それゆえ、赤ずきん・ヴァルと他のフェアリーミスティーカーは、ソウタをセンドリロンと彼が不思議に持つ力を渇望するナイトメアリアンから守らねばならない。彼らは危険な土地を横断し、古代の守護者と対峙してバランスを保つ。
