Bibo will herausfinden, wie der Weihnachtsmann seine Geschenke ausliefert. Ernie und Bert überlegen, wie sie dem jeweils anderen trotz fehlendem Budget ein schönes Weihnachtsgeschenk machen können und Krümelmonster hat beim Schreiben seines Wunschzettels mit seinem großen Appetit auf Kekse zu kämpfen.

Gerade als das Museum schließt, kündigt Bibo an, dass er zurückbleiben muss, um Schnuffi zu finden. Während die anderen das gesamte Museum nach Bibo durchsuchen, freunden er und Schnuffi sich mit dem ägyptischen Prinzen Sahu an, der seit mehr als 4.000 Jahren versucht, ein Rätsel zu lösen, damit er endlich zu seinen Eltern kommen kann.

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.

Doc beschließt, Weihnachten ungestört auf dem Land zu verbringen und mietet zu diesem Zweck das Zuhause von Fozzie Bärs Mutter, die ihrerseits die Feiertage in Kalifornien verbringen will. Sie wird jedoch von ihrem Sohn überrascht, der zusammen mit allen anderen Muppets das Fest bei seiner Mutter feiern möchte. Später stoßen dann auch noch die Figuren der Sesamstraße hinzu und Kermit und Robin treffen im Keller auf die Fraggles.

Jeder in der Sesamstraße bereitet sich darauf vor, Silvester zu feiern. Telly stellt jedoch schnell fest, dass damit das laufende Jahr endet. Er hat Angst, dass er bald in ein unbekanntes Jahr eintritt, und startet eine Kampagne, um zu verhindern, dass das neue Jahr kommt. Elmo schaltet zu allen Sesamstraßen weltweit und spricht auch mit Samson, Tiffy und Finchen.

Warum wird Weihnachten nur einmal im Jahr gefeiert? Jeden Tag Weihnachten - das müsste doch wunderbar sein. Zusammen mit Elmo und seinen Freunden erleben wir, wie es dann in der Welt aussehen würde.

Dieser Film existiert in zwei Synchronfassungen, da er 2013 mit teils neuen Stimmen versehen wurde.

Elmo liebt seine fusselige, abgenutzte blaue Schmusedecke mehr als alles in der Welt. Sie sind ein perfektes Team, und Elmo würde niemals zulassen, dass ihr etwas zustößt - bis ein Tauziehen mit seiner Freundin Zoe seine geliebte Schmusedecke in ein fernes Land schickt, und Elmo in eine wilde Verfolgungsjagd.