WALL-E to gra zręcznościowa oparta na filmie animowanym pod tym samym tytułem.

Fabuła programu jest zgodna z tą z filmu i opowiada historię tytułowego robota zwanego WALL-E (Waste Allocation Load Lifter Earth-Class). Postać została skonstruowana, by stopniowo oczyścić Ziemię, która została zanieczyszczona do tego stopnia, ze ludzie musieli ją opuścić. Po spędzeniu siedmiuset lat w samotności WALL-E wytwarza stopniowo osobowość i czuje się samotny. Na ziemię dociera nowoczesna maszyna zwiadowcza zwana EVE i po zebraniu informacji wyrusza w drogę powrotną. Bohater wyrusza za nią w podróż, której celem jest odnalezienie ludzi i podzielenie się z nimi pewnym odkryciem.

Gracz kieruje na zmianę postaciami WALL-E i EVE w trakcie ich podróży. W trakcie zabawy gracz napotyka rozmaite postacie, takie jak grupa zabawnych i działających niewłaściwie robotów. Zabawa toczy się w 10 różnych światach i polega na badaniu kolejnych lokacji, rozwiązywaniu kolejnych problemów i pokonywaniu przeciwników.