WALL-E рассказывает историю маленького разумного робота, единственной целью которого является очистка объемного мусора Земли. В 2700 году человечество оставило после себя миллионы крошечных сборщиков мусора, чтобы сделать планету пригодной для жизни.

Тем не менее, только WALL-E остается функциональным, послушно выполняя свою задачу, собирая необычный ассортимент сувениров. Его жизнь приобретает новый смысл, когда он сталкивается с гладким блестящим роботом по имени EVE, посланным людьми для мониторинга прогресса очистки.

Основанная на компьютерном анимационном фильме 2008 года от Pixar Animation Studios, версия видеоигры WALL-E включает в себя игру в качестве одинокого робота, когда он перемещается по загрязненному мусором миру и начинает маловероятный поход по космосу. Геймплей состоит из использования различных способностей WALL-E для создания «кубов», используемых для создания платформ или для создания отвлекающих факторов.

В дополнение к решению головоломок на протяжении всего сольного приключения, до четырех игроков могут соревноваться в мини-играх, начиная от приуроченных гонок через пространство до соревновательных сражений.