Picandou ist überwältigt: Die Muskeltiere und die Rattenbande haben extra für ihn zu seinem Geburtstag eine Überraschungsparty auf dem Kreuzfahrtschiff Traviatia organisiert! Hoch her geht es besonders bei der »Reise nach Jerusalem«, mit Live-Musik von der Schiffsmaus Vitello Tonnato, einem begnadeten Ukulele-Spieler. Doch als der Matrose Alfonso die feiernden Freunde entdeckt, geraten die Muskeltiere in Lebensgefahr. Denn nichts hasst Alfonso mehr als gefräßige Nagetiere! Nacheinander setzt er Gruyère, Picandou und Pomme de Terre in seinen Mausefallen fest und droht, sie ins Meer zu befördern. Glücklicherweise findet Hamster Bertram einen Weg, Alfonso davon zu überzeugen, dass er die Muskeltiere dringend braucht. Denn Alfonso will eigentlich nur eins: auf dem schnellsten Weg nach Hause zu seiner Familie. Ob den Muskeltieren diese Mission gelingt?