Der Bär Paddington kommt aus Peru und ist ein großer Großbritannien-Fan, da seine Tante Lucy einst einen englischen Abenteurer kennengelernt und ihre Begeisterung an Paddington weitergegeben hatte. Ganz besonders hat es Paddington die englische Marmelade angetan. Nach einem zerstörerischen Erbeben in Peru schmuggelt Lucy den kleinen Paddington auf ein Schiff, das nach England fährt. Lucy vertraut in die Freundlichkeit Fremder und schickt Paddington lediglich mit einem Schild mit der Aufschrift "Bitte kümmern Sie sich um diesen Bären. Danke."? auf die weite Reise.

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.