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ę.
Dręczony conocnym koszmarem o białym bizonie Wild Bill Hickok postanawia odnaleźć zwierzę, które wedle indiańskich wierzeń symbolizuje zbliżającą się śmierć.
W skrywającym mroczny sekret miasteczku Lago zjawia się tajemniczy jeździec. Właściciele lokalnej kopalni wynajmują go do ochrony przed bandytami, którzy po wyjściu z więzienia chcą zemścić się na mieszkańcach.