Después de que la Tierra ha sufrido una gran devastación por culpa de la contaminación, los humanos deciden abandonar el planeta y dejar funcionando a millones de robots que limpien el lugar. Tras varios años los robots fallaron, excepto WALL*E, quien después de mucho tiempo trabajando descubre un nuevo objetivo al conocer a EVE, con quien viajará a través de la galaxia.