Na história, Garibaldo é mandado para longe de Sesame Street, para viver com uma família de dodôs, mas ele não é realmente feliz lá então resolve voltar para casa, e no caminho vive muitas aventuras enquanto seus amigos Oscar, Ênio, Beto, Cookie Monster, Grover, Caco, Telly e o Conde o procuram.
Com muitas músicas animadas e todos os muppets conhecidos de Sesame Street, além dos personagens humanos da série, este filme inspirou três livros de histórias, um dos quais é uma sequência.