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