Se ha cometido el robo del siglo y sólo Gustavo, Fozzie y el gran Gonzo están en condiciones de investigar el caso. Nuestros héroes llegan a Londres para entrevistar a Lady Holiday (Diana Rigg), una diseñadora de alta costura a la cual le han robado un collar de diamantes de valor incalculable. Mientras, la rana Gustavo se topa con la encantadora cerdita Miss Peggy y surge el flechazo. Desafortunadamente, el hermano de Lady Holiday (Charles Grodin) también intenta cortejar a la sensual cerdita, para poder implicarla en otro atraco de joyas. Entonces será el momento de que la rana Gustavo y sus amigos limpien el nombre de Peggy y atrapen al verdadero culpable.