Big Bird ou Garibaldo (como é conhecido no Brasil), é forçado a deixar a Vila Sésamo (ou Rua Sesamo, como no original), para se unir a outros de sua espécie. Mas não se dá bem com a família de pássaros Dodô. Foge de casa e atravessa os EUA, em direção a Nova York, ao mesmo tempo em que seus amigos saem em sua busca.