Bagaimana jika umat manusia harus meninggalkan Bumi dan seseorang lupa mematikan robot terakhirnya? Setelah ratusan tahun melakukan apa yang menjadi tujuan hidupnya, WALL•E menemukan tujuan hidup baru saat dia bertemu dengan robot pencari ramping bernama EVE. EVE menyadari bahwa WALL•E secara tidak sengaja menemukan kunci masa depan planet ini, dan berlari kembali ke luar angkasa untuk melapor kepada manusia. Sementara itu, WALL•E mengejar EVE melintasi galaksi dan memulai salah satu petualangan paling imajinatif yang pernah dibawa ke layar lebar.
