Il re della “Stella dei Fiori” sta morendo, ma la successione al trono non può avvenire finché non sarà ritrovato il leggendario “Fiore dei Sette Colori”. Due spiriti, con le sembianze di un cane e un gatto parlanti, vengono inviati sulla Terra per trovare una ragazza che abbia le capacità per ritrovare il mitico fiore. Dundù e Nanà scovano, in Francia, la protagonista Lulù, che vive con i suoi nonni proprietari di un negozio di fiori, e intraprenderanno con lei la ricerca.