Os humanos, mais uma vez, são os vilões da história. Tornaram o querido planeta Terra um grande lixo e cabe aos robôs limpar a sujeira. A humanidade deixa a Terra e um único robô é deixado para trás para limpar a sujeira: WALL-E.
O game ocorre com várias histórias sobre WALL-E e sua “pretendente”, o robô EVE, que é enviado à Terra para a coleta de informações. O jogador deve alternar entre um personagem e outro e viver diversas aventuras com os dois, enfrentando missões desafiadoras e inimigos perigosos.
Com suporte a várias plataformas diferentes e habilitação do modo multiplayer, o jogo é cativante, sendo que é uma versão extendida do filme da Disney Pixar.