Carl Fredericksen hat Zeit seines Lebens mit seiner Frau davon geträumt, die Welt zu bereisen, Abenteuer zu erleben und in Südamerika die Paradise Falls zu besuchen. Immer ist etwas dazwischen gekommen. Nach ihrem Tod will der 78-Jährige die Pläne endlich in die Tat umsetzen, zumal sein Häuschen einer neuen Immobilie den Platz räumen soll. Begleitet von dem hartnäckigen Pfadfinder Russell macht er sich auf den Weg - inklusive seines Häuschens, das sich, an zahllosen Ballons aufgehängt, in die Lüfte schwingt ...

Wall·E ist ein kleiner Haushaltsroboter, der klaglos seinen Dienst verrichtet und Müll zusammenpresst, um ihn zu Wolkenkratzern aufzustapeln. Denn der kleine rostige Kasten macht seinen Job seit nunmehr 700 Jahren! Damals verließen alle Menschen die völlig zugemüllte Erde. Nun ist Wall·E der letzte seiner Art auf einem toten Planeten. Bis Androidin Eve als Lichtgestalt vom Himmel herunterschwebt.