Auf einem Bahnhof in Frankreich entdecken die Einsteins einen Zug, der mit verschiedenen Haustieren beladen ist. Sie darauf warten, zu ihren neuen Besitzern transportiert zu werden. Auch ein seltsames 'Musik-Tier' - von den Freunden spontan 'Melodie' genannt - möchte mitgenommen werden, findet aber leider seinen Fahrschein nicht. Ein hervorragender Grund fürs Team, einen Einsatz zu beginnen: Der Fahrschein muss gefunden und damit 'Melodie' ermöglicht werden, mit dem Zug zu seiner neuen Familie zu fahren.