Когда-то существовал мир, где магия и наука жили бок о бок, но бог, испугавшись безграничного потенциала человека, разделил вселенную на две стороны: Эльде — мир разума и техники, и Фандавале — мир чар и заклинаний. Со временем в Фандавале пробуждается зловещая колдунья по имени Золуллон, известная также как Золушка, чья цель — управлять обоими мирами и выкрасть древний «ключ» — источник могущественной силы. Из Эльде в этот загадочный край приходит молодой Судзукадзэ Сота; рядом с ним появляется таинственная Красная Шапочка и её говорящий волк Вал. Сота узнаёт удивительную правду: он и есть тот самый ключ, за которым охотится Золуллон. Теперь Красная Шапочка, Вал и прочие волшебные мушкетёры обязаны защищать Соту от коварной Золуллон и от её ночных кошмаров, которые намереваются завладеть силой, заключённой в нём.
