Auf dem Mutterraumschiff Axiom erhält der Reparaturroboter BURN·E von dem Versorgungsroboter SUPPLY·R eine Ersatzlampe, um eine kaputte zu ersetzen. Als EVE's Schiff an der Axiom ankommt, winken sich WALL·E und BURN·E zu, wodurch die noch lose Ersatzlampe in den Weltraum wegfliegt. So muss er mit einer zweiten Lampe einen neuen Versuch starten. Währenddessen setzt der Sicherheitsroboter GO·4 eine Pflanze von der Erde, die EVE mitgebracht hat, in eine Rettungskapsel und stellt diese auf „Selbstzerstörung“. Als sie trotz WALL·E's Rettungsversuch explodiert, erschrickt BURN·E und lässt die Lampe erneut wegschweben. Zur selben Zeit tanzt WALL·E, welcher die Explosion überlebt hat, zusammen mit EVE durch das All. Als sie zurückkehren, sperren sie BURN·E versehentlich aus.

An einem herrlichen Wintertag baut ein Junge vor dem Haus einen großen Schneemann. Um sein Werk noch einmal zu bewundern, schleicht er sich in der Nacht heimlich in den Garten. Es ist Heiligabend, und plötzlich erwacht der Schneemann auf magische Weise zum Leben. Gemeinsam gehen die beiden auf eine märchenhafte Reise und erleben spannende Abenteuer...

Gerade als Shrek dachte, er könne sich zurücklehnen und sein und-er-lebte-glücklich-bis-an-sein-Lebensende genießen, ist plötzlich Weihnachten! Jeder wird von Festtagsstimmung erfasst – sehr zum Ärger des ewig griesgrämigen Ogers. Fiona und den Kindern zuliebe versucht er dennoch, ein perfektes Weihnachten zu organisieren. Sein Ehrgeiz kombiniert mit den verwirrenden Tipps seiner Freunde führt dazu, dass dem Märchenland ein wirklich einzigartiger Heiligabend bevorsteht.