Nachdem Wall-E (die Abkürzung steht für Allocation-Load-Lifter-Earthclass) 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.