科米蛙將麵對最大的挑戰：布偶團正在進行歐洲巡演，到達了柏林、馬德裏、倫敦等令人興奮的城市。但很快一個和科米蛙長得幾乎一模一樣，卻操著一口帶有濃重俄國口音英語的青蛙大盜康斯坦丁，搖身一變，和他的搭檔多米尼克(瑞奇·熱維斯飾演)混入了布偶團，而可憐的科米蛙則被蒂娜·菲飾演的獄警娜佳打入大牢，身陷囹圄。此外，《摩登家庭》男星泰·布利爾將飾演國際刑警，調查這樁奇怪的案件。