Long, long ago, there existed a world of magic and science. God, afraid of man's potential, split the world in to the world of science, Elde, and the world of magic, Fandavale. One day in Fandavale, a terrible witch named Cendrillon revives. Cendrillon plots to rule both worlds, and searches for the "key" which holds tremendous power.

A young boy from Elde by the name of Souta meets a mysterious girl from Fandavale, Akazukin, and her talking wolf companion, Val. Souta learns that he is the key Cendrillon is searching for. Now it is up to Akazukin, Val, and the other Fairy Musketeers to protect Souta from Cendrillon and her Nightmarelians who wish to obtain the power he mysteriously possesses.