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