カーミットと瓜ふたつの凶悪犯コンスタンチンがロシアの刑務所を脱走し、人々を恐怖に陥れていた。一方、ザ・マペッツの面々は敏腕プロモーターのドミニク(リッキー・ジャーヴェイス)の提案でワールドツアーを行うが、ある日座長のカーミットがコンスタンチンにはめられ、逮捕されてしまう。カーミットになりすまし、ザ・マペッツに潜り込んだコンスタンチンは、世界を股にかけた恐ろしい計画を実行しようとする。
前作の直後から始まる。相変わらずメタギャグとスターのカメオ出演が気になる。入れ替わってもひとりしか気づかないのが面白い。
