極悪ガエルのゴンゾがロシアの刑務所から逃げ出し、世間を恐怖に陥れていた。一方、ザ・マペッツの面々は敏腕プロモーターのドミニク・バジーの提案でワールドツアーを行うが、ある日座長のカーミットは自分とうり二つのゴンゾにはめられ、逮捕されてしまう。カーミットに成り済ましザ・マペッツに潜入したゴンゾは、世界を股に掛けた陰謀をたくらむ。