Il y a fort, fort longtemps, existait un monde de magie et de science. Dieu, craignant le potentiel de l'homme, divisa le monde en deux : le monde de la science, Elde, et le monde de la magie, Fandavale. Un jour, à Fandavale, une terrible sorcière nommée Cendrillon ressuscite. Cendrillon projette de régner sur les deux mondes et recherche la « clé » qui détient un pouvoir immense. Un jeune garçon

Il y a fort, fort longtemps, existait un monde de magie et de science. Dieu, craignant le potentiel de l'homme, divisa le monde en deux : le monde de la science, Elde, et le monde de la magie, Fandavale. Un jour, à Fandavale, une terrible sorcière nommée Cendrillon ressuscite. Cendrillon projette de régner sur les deux mondes et recherche la « clé » qui détient un pouvoir immense. Un jeune garçon d'Elde, nommé Sōta, rencontre une mystérieuse jeune fille de Fandavale, Akazukin, ainsi que son compagnon loup parlant, Val. Sōta apprend qu'il est la clé que Cendrillon recherche. C'est maintenant à Akazukin, Val et aux autres Fairy Musketeers de protéger Sōta de Cendrillon et de ses Nightmarelians qui souhaitent obtenir le pouvoir qu'il possède mystérieusement.