Alors que Meison Yamato, le grand seigneur du Gekoku, s'était enfin fait à l'idée que Stitch était tout sauf un démon, il se retrouve nez à nez avec deux nouvelles créatures et leur étrange aspirateur
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.