Os Muppets vão tentar a vida em Nova Iorque, 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.
Garibaldo, o enorme pássaro amarelo, é despejado da Villa Sésamo e começa uma longa aventura através do país para encontrar seu lugar no mundo. Quando os ex-vizinhos e amigos descobrem que ele foi expulso, partem em uma jornada ainda mais louca para traze-lo de volta. Essa divertida jornada inclui as participações de Chevy Chase, Sandra Bernhard, John Candy, Waylon Jennings entre outros.
