Bagaimana jika umat manusia harus meninggalkan Bumi dan seseorang lupa mematikan robot terakhir? Setelah ratusan tahun melakukan apa yang seharusnya ia lakukan, Wall•E menemukan tujuan baru dalam hidupnya saat ia bertemu dengan robot pencari yang bernama Eve. Eve menyadari bahwa Wall•E secara tidak sengaja menemukan kunci masa depan planet ini, dan bergegas 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 diangkat ke layar lebar.