カエルのマペット、カーミットと瓜二つの凶悪なカエル、コンスタンチンが刑務所を脱走。そのころ、ザ・マペッツの面々は、敏腕プロモーターのドミニク・バジー（リッキー・ジャーヴェイス）の提案で、カーミットを座長にワールドツアーを行っていた。そんなある日、コンスタンチンに嵌められたカーミットが逮捕されてしまう。そして、カーミットになりすましてザ・マペッツに潜り込んだゴンゾは、世界を股にかけた恐ろしい計画を実行しようとする……。