Die Erde ist seit Jahrhunderten verlassen, nachdem die Menschheit ihr Müllproblem nicht mehr in den Griff bekommen konnte und in einem Raumschiff zu neuen Welten aufbrach. Nur der kleine rostige Roboter Wall-E geht noch brav seiner programmierten Aufgabe nach und räumt den Müll beiseite. Eines Tages trifft er auf auf die strahlendweise Eve. Wall-E hat noch nie ein so schlankes und wunderschönes Objekt gesehen und ist überglücklich, mit seiner neuen Freundin seine Welt teilen zu können. Doch leider ist ihr Glück nur von kurzer Dauer, denn die Menschen – in der Zwischenzeit in einem gemütlichen Raumkreuzer 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 nichtsahnend in seinen Händen.