Ergens ver in de toekomst moet de mens de Aarde verlaten, maar iemand is vergeten de laatste robot uit te zetten. WALL-E is die robot, die gebouwd is om schoon te maken en dat honderden jaren lang doet op de verlaten planeet. Tot hij de zoekrobot EVE ontmoet. Zij ontdekt dat WALL-E per ongeluk is gestuit om de sleutel tot de toekomst van de planeet en gaat snel terug naar de ruimte om verslag te doen. De mensheid wacht met smart op haar raport, omdat ze willen weten of de Aarde inmiddels veilig is om naar terug te keren. WALL-E volgt EVE door het heelal en zo begint zijn avontuur.

De game WALL-E is gebaseerd op de gelijknamige animatiefilm en geeft spelers de controle over WALL-E en EVE. In veertien verschillende werelden moeten gamers schieten, vliegen, gevaarlijke vijanden ontwijken, puzzels oplossen en door een futuristische wereld navigeren.