Kermit la grenouille vit paisiblement dans son petit marais. Lorsqu'il entend parler d'une grande audition à Hollywood, il se laisse tenter par le voyage et part à bicyclette avec le doux espoir de réaliser ses rêves de star. En chemin, il rencontre une belle actrice, Miss Piggy, un comédien raté, Fozzie l'ours, et toute une série d'individus aussi particuliers que talentueux. Kermit et sa joyeuse troupe décident bien vite de faire la route ensemble avec la ferme intention de conquérir Hollywood. La chose ne se fait cependant pas sans encombre lorsque le promoteur véreux Doc Hopper se lance à leur poursuite afin de pouvoir engager Kermit pour une nouvelle publicité sur sa chaîne de restaurants spécialisés dans les cuisses de grenouilles...
