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.
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.
Son ennemi : le général russe Orlov, dont le plan machiavélique est de faire exploser une bombe atomique afin de laisser les frontières des pays d'Europe à la merci des armées soviétiques.