Alors que Kilala est à la recherche de la troisième pierre précieuse de la couronne de Rei, le jeune garçon est kidnappé par les partisans du coup d'Etat. Cendrillon lui vient alors en aide.
Kilala rencontre les personnages tirés des contes de La belle et la bête et de La belle au bois dormant. Son but est de réunir sept pierres précieuses afin de sauver le royaume de Paradisos.
La jeune Miriya se retrouve toute seule le jour de son anniversaire. C'est alors que Marie, un chaton blanc magique apparaît et l'entraîne dans le Paris de 1910 pour lui apprendre l'art de la magie.