Tras cientos de solitarios años haciendo aquello para lo que fue construido -limpiar el planeta- WALL-E (la abreviatura de Waste Allocation Load Lifter Earth-Class) descubre una nueva misión en su vida (además de recolectar cosas inservibles) cuando se encuentra con un lustroso robot explorador llamado EVE. Ambos viajan a través de la galaxia y desencadenan una de las más excitantes e imaginativas comedias de aventuras que hayan sido llevadas al cine.

Junto a WALL-E en este fantástico viaje a través de un universo de visiones jamás imaginadas del futuro, hay un comiquísimo elenco de personajes, entre ellos, una cucaracha mascota y un heroico equipo de robots fallados que no funcionan bien.