Jahrhundertelang hat Roboter Wall-E seine Bestimmung erfüllt und auf der nicht mehr bewohnbaren Erde den Abfall, der Menschen weggeräumt. Dann läuft ihm der Suchroboter Eve über den Weg und er verliebt sich Hals über Kopf in sie. Eve findet heraus, dass Wall-E zufällig über die Zukunft der Erde gestolpert ist. Mit diesem Wissen reist sie sofort in den Weltraum, um die in einem Raumschiff ausharrende Menschheit zu informieren. Wall-E folgt seiner Angebeteten ...