John y Mary son seres humanos que viven en la nave espacial Axioma e ignoran en gran medida su entorno.
Después de que la Tierra ha sido devastada por la contaminación ambiental, los humanos deciden abandonarla y dejar funcionando a robots WALL·E para que la limpien.