Давным-давно духи цветов жили в мире и гармонии с людьми, но когда люди стали жадными и жестокими, духи решили покинуть землю и отправились жить на маленькую планету, скрытую радужным облаком, которую они назвали «Звезда Цветов». Тем не менее, их наследие сохранилось у людей, действительно знающих смысл в любви и доброте. Два ангела Звезды Цветов, Нуво и Кото были отправлены на землю в виде говорящих собаки и кошки, чтобы отыскать Ангела Цветов, потомка Духов Цветов, способного найти волшебный радужный цветок, символ королевства Звезды Цветов. Нашедший цветок станет новым королём.