Die kunstbegeisterte Prinzessin Cleo, ihr Freund Käpt'n Luis und seine Kameraden wollen den Einzug der grauen Eintönigkeit durch die böse Königin Chromania verhindern. Mit ihrem Schiff Mona Lisa segeln sie von Küste zu Küste, um den Menschen Kunst und Farben zu schenken.