Der im Dschungel geborene Tarzan wird von Affen aufgezogen. Eines Tages entdeckt er die Hütte seiner verstorbenen Eltern und erfährt so die Wahrheit über seine Vergangenheit und seine Herkunft. Doch dann trifft er zufällig auf eine junge Frau, die Tochter eines Wissenschaftlers. Er rettet Jane vor den Gefahren, die im Dschungel lauern und Tarzan ist nun zwischen seinem Leben in der Wildnis, wie er es gewohnt ist, und dem zivilisierten Leben hin und her gerissen.

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.