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

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

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