Mrs. Finch von den "gefiederten Freunden" hat es sich in den Kopf gesetzt, dem großen gelben Vogel Bibo aus der Sesamstraße ein neues Heim bei einer Vogelfamilie zu verschaffen. Traurig lassen ihn seine Freunde ziehen. Auch Bibo, der in seinem neuen Heim alles zum besten vorfindet, ist nicht glücklich und flieht. Nach Erhalt dieser Nachricht machen sich die Menschen und Tiere aus der Sesamstraße auf, den Riesenvogel zu suchen. Bis zum glücklichen Wiedersehen müssen sie allerhand Abenteuer überstehen.

Der erste Spielfilm um die weltweit beliebten Figuren der Vorschul-TV-Serie "Sesamstraße", der außerdem mit einer Reihe bekannter Stars, wie Chevy Chase ("Caddyshack"), Sandra Bernard ("King of Comedy") und John Candy ("Der kleine Horrorladen") aufwartet.