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.

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.

Die Minions sind für ein neues Abenteuer zurück. Aus Versehen am Nordpol abgesetzt, machen unsere Minion-Kumpels das Beste aus der Situation, indem sie versuchen, Elfen zu werden.