Lidé opustili Zemi před 700 lety a přesunuli se flotilu obřích plně automatizovaných hvězdoletů. Ze Země se stalo jedno velké smetiště a uklízecí roboti, kteří ji měli dát znovu do pořádku, přestali dávno fungovat. Zůstal jen poslední z nich, WALL-E. Ten každý den ráno navlékne housenkové pásy, nabije si sluneční články a se svým kamarádem švábem se vydává do práce. Osamělost, sbírání všemožných lidských předmětů, a hlavně koukání na videokazetu s muzikálem Hello Dolly! ho postupně proměnily v citově uvažujícího tvora, který touží po lásce.