Ziemia została tak bardzo zanieczyszczona, że ludzkość postanawia z niej uciec i zamieszkać na wielkim statku w kosmosie. Na planecie zostawiają jedynie przyjaznego robota zwanego Wall-E, którego zadaniem jest sprzątać śmieci po ludziach. Po 700 latach swojej samotnej egzystencji, Wall-E spotyka super-nowoczesną EWĘ, która przyleciała na Ziemię z pewną misją. Tak zaczyna się wielka przygoda małego robota i tak rozwija się wielka miłość.