Túlio (voz de Marcio Garcia) e Juanín (voz de Daniel de Oliveira) trabalham nos bastidores do noticiário de TV 31 Minutos. Juanín é raptado a mando da colecionadora de animais Cachirula (voz de Mariana Ximenes) e levado para um castelo-prisão fantástico. A partir daí, a lunática equipe do programa inicia uma desenfreada busca pelo amigo e companheiro de trabalho.

De férias em Los Angeles, Walter, o maior fã dos Marretas, o seu irmão Gary e a namorada de Gary, a Mary de Smalltown (EUA), descobrem o maquiavélico plano de Tex Richman, um homem do petróleo que quer demolir o Teatro dos Marretas e perfurar o solo em busca do recentemente petróleo encontrado nos terrenos do Teatro. Para organizar a Maior Gala dos Marretas e angariar os 10 milhões de dólares necessários para salvar o Teatro, Walter, Mary e Gary vão ajudar o Cocas a reunir os Marretas, que entretanto seguiram caminhos separados: o Fozzie atua num casino em Reno com uma banda de tributo aos Marretas, a Miss Piggy é uma editora de moda dirigida a gordinhas na Vogue de Paris, o Animal está numa Clinica em Santa Bárbara a receber tratamento para Controlo de Temperamento, e o Gonzo é um bem sucedido magnata no campo das canalizações.

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.