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.

Als der kleine Justin sieht, wie seine Mutter den Weihnachtsmann küsst, ist er fassungslos. Was soll er davon halten - ist die Ehe seiner Eltern in Gefahr? Von nun an hat Justin nur noch ein Ziel: Er will den Weihnachtsmann als Nebenbuhler seines Vaters ausschalten. Was er dabei aber nicht weiß ist, daß es sein Vater war, den seine Mutter - im Weihnachtsmannkostüm - geküsst hat ...