Prinzessin Cleo, ihr Freund und Käpt’n Luis sind gemeinsam mit Gecko Fresko unterwegs und entdecken eine verlassene Höhle. Neugierig wie sie sind, gehen sie hinein und zunächst ist ihre Enttäuschung groß. Die Höhle entpuppt sich als langweilige Gesteinsformation, so dass sich die Freunde schon wieder auf den Weg nach draußen machen wollen. Doch durch Zufall berührt Luis einen Stein und eine wunderschöne, zweite Höhle öffnet ihre Pforten. Dort kommen sehr alte Höhlenmalereien zum Vorschein. Cleo und Luis sind begeistert. Allerdings ist Königin Chromania den beiden dicht auf den Fersen. Ihr Spion Krähboter hat sie entdeckt und daraufhin schickt die Königin Admiral Carl, um die beiden gefangen zu nehmen. Außerdem will sie Cleos ‚Großes Buch der Künste‘ endlich in ihrem Besitz wissen.
