Euphorisiert vom Comeback und den Plänen ihres Managers Fieslinger begeben sich die Muppets auf Europatour. Sie ahnen nicht, dass ihr liebenswerter grüner Anführer durch den gefährlichsten Froschgangster der Welt ersetzt wurde. Während der russische Doppelgänger mit Fieslinger Raubzüge in Europas Metropolen durchführt, landet Kermit im sibirischen Gulag. Doch auch hier findet Kermit neue Freunde, während einige seiner alten von den Muppets zunehmend misstrauisch über den anderen, plötzlich sehr sonderbaren Kermit werden.

Weil man ihn bei der Beförderung übergangen hat, rastet der TV-Journalist Bruce Nolan dermaßen aus, dass man ihm den Stuhl vor die Tür stellt. Was folgt, ist unter anderem eine Wuttirade auf den lieben Gott. Der zufälligerweise zuhört - und seinem erzürnten Schäfchen kurzerhand für eine Woche die göttliche Allmacht überträgt. Bruce ist begeistert. Freundin Grace wird mit einer imposanteren Oberweite ausgestattet, die Gassi-Probleme des Hundes werden endgültig gelöst und seinem "Reporterglück" ordentlich nachgeholfen.