Historia Robin Hooda na wesoło. Banita toczy walki z okrutnym księciem, uciskającym podwładnych.

Po przypadkowym spotkaniu z łowcą talentów Kermit Żaba wyrusza na podbój Hollywood, aby zrealizować swoje marzenia związane ze światem show-biznesu. Po drodze dołącza do niego Miś Fozzie, Gonzo i Panna Piggy w nadziei, że im też uda się zrobić wielką karierę. Wszystko przestaje iść zgodnie z planem, gdy Kermit trafia w szpony Doca Hoppera (Charles Durning) - nieuczciwego właściciela sieci restauracji szybkiej obsługi sprzedającej smażone żabie udka, który za wszelką cenę chce wypromować swoją firmę.

Małe, prowincjonalne miasteczko na dzikim zachodzie jest nękane przez bandziorów. Nowy, czarnoskóry szeryf zostaje sam z problemem, gdyż nie może liczyć na pomoc mieszkańców.