Makine imalat şirketi Buy N Large'ın sattığı ürünlerle dünya çöplerle kaplandığı için insanlık dünyayı terk etmiş ve uzak, ancak gerçekçi olmayan bir gelecekte, çöp toplama robotu WALL-E, bu karmaşayı temizlemek için geriye bırakılmıştır. Dünya tarihinin eşyalarına ve şov melodilerine hayran kalan WALL-E, canlı bir hamam böceği dışında yalnızdır. Bir gün, yaşamın tekrar sürdürülebilir olduğuna dair kanıt bulmak için dünya üzerine gönderilen zarif (ve tehlikeli) keşif robotu EVE gelir. WALL-E, EVE'ye âşık olur. WALL-E, EVE'yi bir toz fırtınasından kurtarır ve enkaz arasında bulduğu canlı bir bitkiyi ona gösterir