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