Im Königreich Chroma herrscht große Not, seit die böse Königin Chromania das Sagen hat. Chromania hasst Farben, Bilder und Kunst. Kurz: Alles Schöne ist ihr ein Dorn im Auge. Mit aller Macht versucht sie daher, ihr Königreich so grau und eintönig wie möglich zu gestalten. Die kunstbegeisterte Prinzessin Cleo,
ihr Freund Käpt'n Luis und seine Kameraden wollen den Einzug der grauen Eintönigkeit verhindern. Mit ihrem Schiff Mona Lisa
segeln sie von Küste zu Küste, um den Menschen Kunst und Farben zu schenken.