Weihnachten in der Sesamstraße

Am Anfang laufen Bert, Bibo, Ernie, Graf Zahl, das Krümelmonster und Oskar mehr oder weniger geschickt zusammen mit den Erwachsenen und Kindern der Sesamstraße auf einer Eisbahn Schlittschuh. Anschließend wird der Film in mehrere Segmente unterteilt, die sich alle paar Minuten abwechseln. Zudem singen einige der Figuren, unter anderem Oskar sowie die Erwachsenen, zwischen den verschiedenen Szenen Weihnachtslieder.
Im ersten Segment behauptet Oskar gegenüber Bibo, dass der Weihnachtsmann gar nicht in der Lage sei, Schornsteine hinunterzusteigen. Bibo glaubt, dass der Weihnachtsmann die Geschenke nicht bringen wird, wenn er nicht die tatsächliche Methode herausfindet. Der Vogel bittet deswegen Grobi sowie Kermit, Kinder darüber zu befragen, wie der Weihnachtsmann seine Geschenke ausliefert. Da die Antworten stark voneinander abweichen, will Bibo zusammen mit seinem besten Freund Schnuffi das Schornstein-Steigen nachstellen. Weil auch dies nicht funktioniert, entscheidet sich Bibo, die Nacht auf einem Dach zu verbringen und auf den Weihnachtsmann zu warten. Da die Bewohner der Sesamstraße ihn nirgends finden können, machen sie sich auf die Suche nach ihm. Die Erwachsene Maria macht Oskar für Bibos Verschwinden verantwortlich, worauf er seine Worte ihm gegenüber bereut und sich besorgt bereit erklärt, ebenfalls nach seinem Freund zu suchen.
In der Zwischenzeit machen sich Ernie und Bert Gedanken, was sie dem jeweils anderen zu Weihnachten schenken sollen. Zuerst geht Ernie in Herrn Hubers Laden, wo er eine Zigarrenschachtel sieht, die ein perfekter Behälter für Berts Büroklammer-Sammlung wäre. Wegen seines Geldmangels tauscht er sie gegen sein Quietscheentchen ein. Kurz darauf kommt Bert ins Geschäft und sucht eine Seifenschale für Ernies Quietscheentchen aus. Da auch er kein Geld hat, lässt er seine Büroklammer-Sammlung bei Herrn Huber. Am Weihnachtstag freuen sich Ernie und Bert über die Geschenke, wenngleich sie verunsichert reagieren, als sie deren Verwendungszweck erfahren. Schließlich besucht Herr Huber sie und gibt ihnen sein Weihnachtsgeschenk, das aus dem Quietscheentchen und der Büroklammer-Sammlung besteht. Sie entschuldigen sich beim Ladenbesitzer, da sie kein Geschenk für ihn haben, jedoch erwidert er, dass sie ihm bereits mit ihren Freundschaftsbeweisen ein wundervolles Geschenk gemacht haben. Ernie und Bert sind gerührt, nachdem Herr Huber wieder geht und ihnen die Situation klar wird, worauf sie ein Duett singen.
In einer anderen Geschichte will das Krümelmonster den Weihnachtsmann bitten, ihm Kekse zu bringen. Er schreibt ihm zunächst einen Brief, frisst aber den Bleistift auf, weil er während der Aufzählung der verschiedenen Kekssorten, die er sich wünscht, Hunger bekommt. Er verspeist auch eine Schreibmaschine sowie einen Telefonhörer, worauf Krümel verzweifelt, auch weil der Weihnachtsmann seinen Anruf fast entgegengenommen hätte. Er besucht deswegen seinen erwachsenen Freund Gordon Robinson, um ihn um Rat zu fragen. Gordon erklärt, dass der Weihnachtsmann schon weiß, was sich Krümel wünscht, und ein kleines Präsent für ihn nett wäre. Krümel schlägt eine Krawatte und Rasiercreme vor, Gordon erwidert darauf, dass Kekse üblich sind, was Krümel verblüfft zurücklässt. Kurz darauf klopft das Mädchen Marlies an der Tür und erzählt von Bibos Verschwinden, weswegen Gordon bei der Suche mithilft.
Der Vogel ist aufgrund der Kälte vom Dach gestiegen und trifft im Hausflur auf Marlies, Gordon sowie dessen Ehefrau Susanne, die Bibo in ihre Wohnung bringen. Drinnen sieht Bibo Weihnachtsgeschenke unter dem Baum und merkt, dass er den Weihnachtsmann verpasst hat, da er auf dem Dach eingeschlafen ist. Er reagiert zunächst traurig, ist aber bald wieder fröhlich, weil er dank Gordon zur Erkenntnis kommt, dass es bei Weihnachten nicht um die Geschenke oder den Weihnachtsmann, sondern um den Zusammenhalt mit Familie und Freunden geht. Er geht daraufhin mit den Robinsons und Marlies nach draußen, wo Oskar versucht, ihn über den Osterhasen und seine Eier zu verunsichern, was Gordon und Susanne rechtzeitig verhindern. Nachdem alle Bewohner der Sesamstraße gemeinsam ein bereits vorher von Bob, Linda und einigen Kindern dargebotenes Weihnachtslied singen, kehren die Robinsons zurück in ihre Wohnung und finden dort Krümel vor, der ihren Weihnachtsbaum samt Schmuck gefressen hat.