Kermit the Frog y Fozzie Bear son periodistas enviados a Londres para entrevistar a Lady Holiday (Dame Diana Rigg), una rica diseñadora de moda cuyo valioso collar de diamantes fue robado. Kermit conoce y se enamora de su secretaria, Miss Piggy. Los ladrones de joyas atacan de nuevo y esta vez incriminan a Miss Piggy. Depende de Kermit y Los Muppets llevar a los verdaderos culpables ante la justicia.