Mit einer gelungenen Mischung aus Zeichentrick, echtem Filmmaterial und toller klassischer Musik starten die kleinen Einsteins auf eine magische und musikalische Entdeckungsreise. Die kleinen Zuschauer sind mit dabei, wenn die vier Freunde abheben, um gemeinsam die Welt zu erforschen.
Die kleinen Einsteins helfen einer Raupe das nagelneue Kleid zu bekommen, um sich in einen wunderschönen Schmetterling verwandeln zu können. Auf dem Weg zum musikalischen Vielfarben-Baum fliegen die vier Freunde mit ihrer Rakete durch eine Achterbahn aus Noten und schwimmen im Meer der Orchester, bis sie ihre Mission erfolgreich erfüllen. Doch dann fehlt eine Einladung zum großen Schmetterlings-Familienfest für ihren Freund, den Schmetterling. Auf ihrer Suche entdecken sie mit Rocket viele interessante Sehenswürdigkeiten in Amerika. Aber die Zuschauer müssen die kleinen Einsteins tatkräftig bei ihrer spannenden Reise unterstützen, damit sie die fehlende Einladung finden...