O irreverente e preguiçoso panda chamado Po (Jack Black) é o único capaz de salvar o Vale da Paz do vilão Tai Lung (McShane), um poderoso leopardo das neves. Com os ensinamentos de Shifu (Dustin Hoffman), Po se torna um grande mestre do Kung Fu, à semelhança do Mestre Macaco (Jackie Chan), um exímio guerreiro que é tudo o que o panda quer ser.
Após entulhar a Terra de lixo e poluir a atmosfera com gases tóxicos, a humanidade deixou o planeta e passou a viver em uma gigantesca nave. O plano era que o retiro durasse alguns poucos anos, com robôs sendo deixados para limpar o planeta. Wall-E é o último destes robôs, que se mantém em funcionamento graças ao auto-conserto de suas peças. Sua vida consiste em compactar o lixo existente no planeta, que forma torres maiores que arranha-céus, e colecionar objetos curiosos que encontra ao realizar seu trabalho. Até que um dia surge repentinamente uma nave, que traz um novo e moderno robô: Eva. A princípio curioso, Wall-E logo se apaixona pela recém-chegada.
