En una tranquila y olvidada ciudad de California, un humano llamado Gary, junto a su novia Mary, decide hacer un viaje a Los Ángeles para celebrar su décimo aniversario. Sin embargo, Gary tiene un secreto que no ha compartido: es un gran fan de los Muppets, especialmente de su amigo Kermit. Mientras exploran la ciudad, Gary descubre que el antiguo estudio de los Muppets está en peligro de ser demolido por un avaro magnate llamado Tex Richman, quien planea extraer petróleo del lugar.