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.

Detective Sergeant Bruce Robertson ist depressiv, intrigant, versoffen und korrupt, schnupft Kokain und vögelt die Gattin seines Kollegen. Was soll die Polizei von Glasgow bloß mit einer Drecksau wie ihm machen? Befördern! Zumindest träumt er davon. Denn wenn er den jüngsten Mordfall löst und dadurch die Karriereleiter hochfällt, kehrt seine Frau zu ihm zurück. Bestimmt. Denkt er. Doch ist das Leben tatsächlich so leicht? Und ist Bruce wirklich der coole Typ, für den er sich hält? Die Antwort kennt nicht mal sein Psychiater.