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