Der Berkeley-Absolvent Ben und der ehemalige Navy-Seal Chon wurden gewarnt: Die beiden harmlosen Haschdealer aus Laguna Beach, die sich nicht nur ihren Job, sondern auch ihre Hippie-Freundin O teilen, waren der mexikanischen Mafia und ihrem Boss Lado schon lange ein Dorn im Auge. Als die beiden sich weigern zu kooperieren, entführt das Kartell O und fordert, dass die beiden Dealer ihre gesanten Drogen-Einnahmen der letzen fünf Jahre als Lösegeld bezahlen. Ben und Chon bleibt nichts anderes übrig, als zuzustimmen. Ben entwickelt jedoch einen Plan, der ihnen nicht nur ihre Freundin zurückbringen soll, sondern auch das Geld rettet.

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.