En 2805, la Terre est couverte d'ordures, les gens évacuent dans l'espace en surpoids, tandis que le joueur contrôle WALL-E le robot nettoyant la Terre, EVE le robot volant et WALL-E se faufile sur le vaisseau spatial pour ramener les gens à la maison.