影片讲述布偶们到欧洲巡演，来到了柏林、马德里和伦敦游玩，不知不觉就与一个国际犯罪组织发生了瓜葛，这个组织由世界头号罪犯康斯坦丁领导，他还有一个跟班——世界第二号罪犯多米尼克（瑞奇·热维斯 饰），康斯坦丁和科米蛙长得几乎一模一样，却是操着一口带有浓重俄国口音英语的青蛙大盗，而可怜的科米蛙（斯蒂夫·惠特米勒 配音）则被狱警娜佳（蒂娜·菲 饰）打入大牢，身陷囹圄。国际刑警Jean Pierre Napoleon（泰·布利尔 饰）则奉命开始调查这桩奇怪的案件。