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.

Die frohen Tage des Königreichs Dor sind nur noch ferne Erinnerung. Es herrscht Hoffnungslosigkeit bis Mäuserich Despereaux Tilling geboren wird: Er will kein Leben in Angst und Schwäche führen und fühlt sich seiner Winzigkeit zum Trotz zu Höherem berufen. Prompt verbannt man ihn aus der Gemeinschaft. Fortan will er Prinzessin Pea retten und findet dafür Gesinnungsgenossen: die gutherzige Ratte Roscuro und das Bauern-Mädchen Miggery Sow.