在非洲游历了一圈之后，纽约中央公园的四位明星们继续着回到纽约中央公园的旅程。不过，只要旅途中有猩猩和那群企鹅的“帮忙”，旅程就没有想象中的那么顺利。在蒙特卡洛的一家赌场里，由于大家的耍宝，大闹赌场，进而招致了心狠手辣的动物管理局上尉杜波依斯（弗兰西斯·麦克多蒙德 配音）的围追堵截。为了逃过追捕，大家逃进了一个在欧洲进行巡回演出的马戏团...

千秋（玉木宏饰）终于摆脱了“惧机症”，不久，野田妹（上野樹里饰）也顺利通过巴黎音乐学院的考试，两人双双飞赴巴黎继续音乐深造。　　在拜谒崇拜的维耶拉老师之前，千秋决定先参加国际指挥比赛，小试实力。在舞台上，千秋才华尽展，光彩夺目，面对劲敌也丝毫不落下风，终于顺利捧回桂冠，之后还以指挥家身份“出道”开始在世界各地的巡演。　　被千秋“抛下”的野田妹只得独自应付生活：语言障碍、对循规蹈矩的教学不能适应、身边的高手如林……在各种或隐或显的重压下，野田妹陡然对自己的才能产生了怀疑。没有了千秋的陪伴，沮丧的情绪也挥之不

科米蛙将面对最大的挑战：布偶团正在进行欧洲巡演，到达了柏林、马德里、伦敦等令人兴奋的城市。但很快一个和科米蛙长得几乎一模一样，却操着一口带有浓重俄国口音英语的青蛙大盗康斯坦丁，摇身一变，和他的搭档多米尼克(瑞奇·热维斯饰演)混入了布偶团，而可怜的科米蛙则被蒂娜·菲饰演的狱警娜佳打入大牢，身陷囹圄。此外，《摩登家庭》男星泰·布利尔将饰演国际刑警，调查这桩奇怪的案件。