Давным-давно человек и духи цветов жили в мире и гармонии, но со временем люди становились более гордыми и надменными, поэтому волшебные существа покинули Землю. Они создали своё королевство на дальней звезде скрытой за радужным облаком, которую назвали "Звезда Цветов".
Король Звезды Цветов решил передать престол наследнику, но для этого ему нужна его печать, символ королевства - радужный цветок, который растёт где-то на Земле. Туда и были отправлены духи цветов Кото и Нуво в обличье говорящих кота и собаки, чтобы разыскать девочку, одну из потомков этих волшебных существ, способную найти радужный цветок.
В одном из маленьких городков Франции Кото и Нуво встречают двенадцатилетнюю весёлую, милую и добрую сироту Лулу, которая живёт с бабушкой и дедушкой в принадлежавшим им магазинчике цветов. Они уговаривают её отправится на поиски заветного цветка вместе с ними и, с благословением своих родных, Лулу отправляется в далёкий путь.
В путешествии по всему миру они при каждой возможности помогают людям, встречают новых друзей, много трудностей и испытаний. За ними следуют эгоистичная колдунья Тоби и её слуга барсук
Борис, которые хотят украсть радужный цветок и стать властителями Звезды Цветов. Но Лулу, Кото и Нуво помогают в пути добрые люди, таинственный фотограф цветов Сели и ключ цветов, переданный псом и котом девочке от королевы далёкой звезды.