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.
Was passierte eigentlich mit Olaf zwischen dem epischen Augenblick, als Elsa ihn erschaffen hat, weil sie gerade "losließ" und ihren Eispalast erbaute und dem aberwitzigen Moment, als Anna und Kristoff ihn zum ersten Mal im Wald getroffen haben? Und wie hat Olaf gelernt den Sommer zu lieben?
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.
Isi und Finn planen gemeinsam ihr erstes Mal. Nicht nur aufgrund ihrer körperlichen Behinderungen wird das zu einem komplizierten Unterfangen, an dem die Beziehung der beiden beinahe zu scheitern droht.