En 2805, la Tierra está cubierta de basura, las personas evacuan al espacio exterior con sobrepeso, mientras que el jugador controla WALL-E, el robot que limpia la Tierra, EVE el robot volador y WALL-E se cuela en la nave espacial para llevar a la gente a casa.