Saiba como foi a ascensão dos Muppets à fama e à fortuna e como tudo pode ir por água abaixo quando Caco cai nas garras do Doutor Hopper, um vilão que quer promover sua rede de fast-food.
Os Muppets vão tentar a vida em Nova York, onde esperam se tornar grandes artistas. A sorte não os ajuda e eles passam por períodos difíceis, morando em armários de estações rodoviárias. Até que um dia, um golpe de sorte torna possível seus sonhos. E eles invadem a Broadway!
A Vila Sésamo é uma rua pacífica e feliz. É lar das criaturas mais divertidas, incluindo Garibaldo, o enorme pássaro amarelo. Toda essa paz e alegria vai acabar para Garibaldo. Ele é despejado e começa uma longa aventura através do país para encontrar seu lugar no mundo. Quando os ex-vizinhos e amigos descobrem a ausência de Garibaldo, eles partem em uma jornada ainda mais louca para trazê-los de volta. Junte-se nesta busca por Garibaldo - e nesta grande diversão - que inclui as participações de Chevy Chase, Sandra Bernhard, John Candy, Waylon Jennings entre outros. Siga o seu coração enquanto Vila Sésamo apresenta "Onde Está o Garibaldo".
Nessa história, Caco e Fozzie são irmãos gêmeos (apesar de um ser um sapo e o outro um urso) que trabalham como jornalistas e Gonzo os acompanha como fotógrafo. Os três são mandados para a Inglaterra para investigar um roubo de um colar de diamantes e acabam se metendo em muitas encrencas. Todos os outros personagens do Muppet Show fazem aparições no filme, assim como Oscar, da Vila Sésamo.