Leo hat seinem Haustier "Melodie" zu dessen Haustier-Party eine große Überraschung vorbereitet: eine Fahrt mit den Heißluftballon! Doch als "Melodie" gerade eingestiegen ist, erfasst eine Sturmböe den Ballon und treibt ihn davon. Zwangsläufig lautet der Einsatz: hinterher fliegen und das Musiktier retten! Bei der Verfolgung des Ballons müssen diverse Hindernisse überwunden werden, wozu die Einsteins wieder ihre kreativen Fähigkeiten zum Einsatz bringen. Bei einer Achterbahn aus Noten sind versteckte Instrumente zu erkennen, in einer Höhle werden Tropfsteine durch geschickte Turnübungen umflogen, und schließlich rettet Leo seinen Freund "Melodie" durch kraftvolles Singen vom Grund des Cataract Canyon in Utah. Ende gut - alles gut!