Die Drehbuchvorlage erzählt von einer Welt, in der Puppen als Gesellschaft zweiter Klasse angesehen werden. Als die Muppets für eine Fernsehshow mit dem Namen “The Happytime Gang” gecastet werden, stirbt eine Puppe nach der anderen einen qualvollen und mysteriösen Tod. Doch ein besonderer Muppet, vom LAPD-Department zum Privatdetektiv degradiert, nimmt trotz seines Alkoholproblems die Spurensuche auf.