Im Jahr 2805 ist die Erde mit Müll bedeckt, Menschen werden mit Übergewicht in den Weltraum evakuiert, während der Spieler WALL-E, den Roboter, steuert, der die Erde säubert, EVE, den fliegenden Roboter, und WALL-E schleicht sich an das Raumschiff, um Menschen nach Hause zu bringen.