Interpol Beamte Jean Pierre Napoleon und CIA Agent Sam, der Adler streiten über ihre Zuständigkeit am Tatort. Was aber viel wichtiger ist: Wer hat die größere Polizeimarke?
Die Muppets sind in Europa mit ihrer Show auf Tour, bis der gerissene Kriminelle Constantine sie in seinen neuen Plan einbezieht, ohne ihr Wissen natürlich. Leider sieht Constantine aus wie Frosch Kermit, was die Muppets schnell in Konflikt mit dem Gesetz bringt. Nun ist Kermit auf seine Freunde Miss Piggy, Fozzie Bär, Gonzo und co. angewiesen, um aus dem Schlamassel wieder heraus zu kommen und die Verbrecher dingfest zu machen.