Após entulhar a Terra de lixo e poluir com gases tóxicos, a humanidade deixou o planeta e passou a viver em uma gigantesca nave. O plano era que o retiro durasse alguns poucos anos, com robôs sendo deixados para limpar o planeta. WALL-E foi o último destes robôs e sua vida consiste em compactar lixo