故郷ニューヨークへの里心が募るばかりのアレックスやマーティたち。彼らは、迎えにくると言って先に旅立ったまま、一向に戻らないペンギンズを探してアフリカからモンテカルロへと向かう。そこでまたもや大騒ぎを起こした一行は、敏腕女警部デュボアに追いかけ回され、おんぼろサーカス団に逃げ込んだ。この一座が有名になれば、ニューヨーク公演が実現して故郷に帰れるかも、と立て直しに乗り出すアレックスたちだった。