Yeryüzünde kalan tek robot, Atık Tahsisi Yük Kaldırıcı Dünya sınıfı anlamına gelen WALL-E’dir. Her seferinde bir parça çöp toplayarak dünyayı temizliyor. Ancak WALL-E, son 700 yılda bir kişilik kazandı ve biraz yalnızlıktan daha fazlası. Sonra Havva’yı (Elissa Knight), taranması için Dünya’ya geri gönderilen şık ve çekici bir sonda görür. WALL-E, Havva’yı galakside takip ettiğinde, şimdiye kadarki en büyük macerasına başlar.