WALL-E - a Disney és a Pixar azonos című animációs filmje alapján készült játék. A jövőben a Föld a pusztulás szélén áll - a környezet szennyezett, mindenhol szemétkupacok vannak, és minden a tömeges fogyasztás jeleit viseli magán. A kormányzatot és a kereskedelmet egyetlen cég, a Buy 'n' Large intézi, amely különleges robotokat hozott létre, a Föld-osztályú Hulladékelosztó Teheremelőt, azaz WALL-E-t. Fő feladatuk a bolygó megtisztítása, miközben az emberek a B'n'L luxus űrhajóin pihennek, amelyek közül az egyiket Axiomnak hívják. Eredetileg ez a takarítás csak 5 évig tartott volna, de már 700 év telt el azóta, hogy az emberek elhagyták a Földet, és a Föld még mindig romos állapotban van. Az egyetlen élő faj a csótányok, és a robotok közül csak az utolsó WALL-E működik. Már 700 éve végzi napi feladatait, összegyűjti és eltakarítja a szemetet. Mígnem egy nap valami furcsa dolog történt. Egy űrhajó landolt a Földön, és egy Földönkívüli Vegetatin Evaluátor, azaz EVA, lépett ki belőle. Ez egy elegáns és jól megmunkált gép, egészen más, mint WALL-E, aki első látásra őrülten beleszeret. Az EVA fő küldetése, hogy bizonyítékot találjon arra, hogy létezhet élet a Földön. Ez azt jelenti, hogy találnia kell egy növényt - ha ez megvan, elrepül. Így a robot WALL-E élete legnagyobb kihívása előtt áll - legyőzni a napirendjét és követni szíve hangját.