“Wall-E” começa no ano 2700. Nessa época, a Terra não é mais habitada por humanos, que agora vivem a bordo da gigantesca nave Axiom, que orbita ao redor do planeta. A Terra foi transformada pelos humanos, ao longo dos séculos, em um imenso depósito de lixo e se tornou um lugar extremamente tóxico. Os homens ainda tinham a esperança de conseguir limpar nosso mundo quando decidiram contratar uma mega-empresa chamada Buynlarge Corporation. Ela ficou encarregada de limpar a Terra e, para isso, enviou milhares de robôs programados para coletar todo o lixo. Essas máquinas, no entanto, não deram conta da tarefa e começaram a pifar lentamente, até que apenas um robô restou. É ele o protagonista, Wall-E.