WALL-E segue a história de um pequeno robô senciente cujo único propósito é limpar o volumoso lixo da Terra. No ano de 2700, a humanidade deixou para trás milhões de pequenos coletores de lixo para tornar o planeta habitável novamente. No entanto, apenas WALL-E permanece funcional, cumprindo obedientemente sua tarefa enquanto coleta uma estranha variedade de lembranças. Sua vida monótona ganha um novo significado quando ele encontra um robô elegante e brilhante chamado EVE, enviado por humanos para monitorar o progresso da limpeza.

Baseado no filme de animação por computador de 2008 da Pixar Animation Studios, a versão para videogame de WALL-E envolve jogar como o robô solitário enquanto ele navega em um mundo contaminado pelo lixo e começa uma jornada improvável pelo cosmos. A jogabilidade consiste em usar as habilidades distintas de WALL-E para criar ""cubos"" usados ​​para construir plataformas ou criar distrações. Além de resolver quebra-cabeças ao longo da aventura solo, até quatro jogadores podem competir em minijogos que vão desde corridas cronometradas pelo espaço até batalhas competitivas.