Nachdem WALL-E Hunderte von Jahren brav seiner programmierten Aufgabe nachgegangen ist, entdeckt er eines Tages, dass es durchaus noch andere Dinge gibt im Leben: er trifft auf EVE. WALL-E hat noch nie ein so schlankes und wunderschönes Wesen gesehen wie EVE und ist überglücklich, mit seiner neuen Freundin seine Welt teilen zu können. Doch leider geht nichts nach Plan. Denn die Menschen - in der Zwischenzeit in einem übergalaktisch überdimensioniertem Vergnügungspark im Weltall beheimatet - haben EVE darauf programmiert, den Schlüssel zur Zukunft der Erde aufzuspüren und unser liebenswerter Held WALL-E hält diesen nichts ahnend in seinen Händen. Unfreiwillig erfährt so EVE von diesem Geheimnis und wird sofort von den Menschen zurückgebeamt. WALL-E muss sich schnell entscheiden und folgt spontan seiner Freundin ins Weltall und ahnt nicht, dass da draußen ein fantastisches Weltraumspektakel auf ihn wartet.