Die Serie spielt in der Welt der Musik und Kunst. Die Freunde Leo, Quincy, Annie und June erleben mit ihrem Fluggerät Rocket überall auf der Welt viele Abenteuer. Dabei sind die Zuschauer aufgefordert, die Helden zu unterstützen, indem sie mitsingen, mittanzen oder mitklatschen. Bevor sie zu einem Einsatz aufbrechen, ruft Leo beispielsweise dazu auf, mit den Händen auf die Oberschenkeln zu klatschen, damit Rocket genug Antrieb bekommt, um loszufliegen.
Jede Episode behandelt ein ausgewähltes Gemälde und ein Musikstück eines berühmten Komponisten. Zu Anfang jeder Folge ist eine Bühne zu sehen, auf der die vier Freunde vorstellen, um welche Stücke es in der Episode gehen wird. Danach bereisen sie die unterschiedlichsten Länder, in denen sie immer wieder auf Elemente aus den Bildern und Ausschnitte aus den Melodien stoßen, die sie vorher angekündigt hatten.
Auf ihren Abenteuern gibt es jedes Mal einige Aufgaben zu lösen, immer mit dem Appell an die Zuschauer, mitzuraten, zu forschen und sich aktiv zu beteiligen. Nebenbei erklären die kleinen Einsteins Begriffe aus den Bereichen Kunst und Musik, wie beispielsweise Adagio.
Haben die Abenteurer eine Mission zu Ende gebracht, schwingt Leo seinen Taktstock und sagt: „Einsatz beendet“. Dann versammeln sie sich noch einmal auf der Bühne und präsentieren nochmals die Kunstwerke aus der Episode.
|