Debido a la contaminación, la Tierra está cubierta de basura. Para limpiarla y volver a hacer de ella un mundo habitable, los habitantes dejaron el planeta e instalaron millones de robots. Sin embargo, la programación de estos robots falló, con la exepción de WALL-E. Tras 700 años dedicado a hacer las tareas para las que fue construido, WALL-E descubre un nuevo objetivo en su vida cuando conoce a un elegante robot de búsqueda llamada EVE. Ésta se da cuenta de que, sin querer, WALL-E ha dado con la clave para el futuro del planeta, y regresa inmediatamente al espacio para informar sobre sus descubrimientos a los humanos, los cuales llevan mucho tiempo esperando con impaciencia la noticia de que pueden volver a casa con garantías de seguridad. Mientras tanto, WALL-E persigue a EVE por la galaxia y pone en marcha una de las comedias de aventura más emocionantes e imaginativas que se ha llevado nunca a la gran pantalla. Acompañando a WALL-E en su fantástico viaje por un universo de visiones de futuro nunca antes imaginadas, nos encontramos con un divertido reparto de personajes, entre los que se incluyen una cucaracha y un heroico equipo de robots inadaptados que no funcionan bien.