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.

In a distant, but not so unrealistic future, where mankind has abandoned earth because it has become covered with trash from products sold by the powerful multi-national Buy N Large corporation, WALL-E, a garbage collecting robot has been left to clean up the mess. Mesmerized with trinkets of earth's history and show tunes, WALL-E is alone on Earth except for a sprightly pet cockroach. One day, Eve, a sleek (and dangerous) reconnaissance robot, is sent to earth to find proof that life is once again sustainable. WALL-E falls in love with Eve. WALL-E rescues Eve from a dust storm and shows her a living plant he found amongst the rubble. Consistent with her "directive" Eve takes the plant and automatically enters a deactivated state except for a blinking green beacon. WALL-E, doesn't understand what has happened to his new friend, but true to his love, he protects her from wind, rain, and lightening, even as she is unresponsive. One day a massive ship comes to reclaim Eve, but WALL-E, out of love or loneliness hitches a ride on the outside of the ship to rescue Eve. The ship arrives back at a large space cruise ship, which is carrying all of the humans who evacuated earth 700 years earlier. The people of earth ride around this space resort on hovering chairs which give them a constant feed of TV and video chatting. They drink all of their meals through a straw out of laziness and/or bone loss, and are all so fat that they can barely move. When the auto-pilot computer, acting on hastily given instructions sent many centuries before, tries to prevent the people of earth from returning, by stealing the plant, WALL-E, Eve, the portly captain, and a band of broken robots stage a mutiny.