És l'any 2700. Cada dia, Wall-E, un robot, es dedica a les tasques de neteja per a les quals va ser fabricat. Tanmateix, molt aviat descobrirà quina és la seva verdadera missió.