WALL-E es el último mini-robot de la Tierra. Por culpa de la contaminación, la Tierra está cubierta de basura, y para limpiarla los habitantes dejaron el planeta e instalaron millones de robots como Wall-E para limpiar el mismo y rehacer un mundo habitable. Sin embargo, la programación de estos robots falló, con la exepción de Wall-E.