WALL-E - це історія маленького розумного робота, єдина мета якого - очистити Землю від сміття. У 2700 році людство залишило після себе мільйони крихітних збирачів сміття, щоб зробити планету знову придатною для життя. Але тільки WALL-E залишається працездатним, слухняно виконуючи своє завдання і збираючи дивний асортимент сувенірів. Його буденне життя набуває нового сенсу, коли він зустрічає гладкого, блискучого робота на ім'я EVE, посланого людьми стежити за ходом прибирання.
У відеогрі WALL-E, заснованій на комп'ютерному мультфільмі 2008 року студії Pixar Animation Studios, вам належить грати за самотнього робота, який переміщається заваленим сміттям світом і починає малоймовірну подорож космосом. Геймплей складається з використання різних здібностей WALL-E для створення ""кубиків"", які використовуються для будівництва платформ або для створення відволікаючих чинників. Крім розв'язання головоломок протягом одиночної пригоди, до чотирьох гравців можуть брати участь у міні-іграх - від космічних перегонів на час до змагальних боїв.
Версія для Wii пропонує три багатокористувацькі режими.