I tutaj mamy do czynienia z wyludnioną planetą po tym, jak zalały ją góry śmieci. Właśnie to stało się powodem opuszczenia Ziemi przez wszystkich jej mieszkańców na statek kosmiczny Axiom. Podróż, która miała początkowo skończyć się po pięciu latach, „nieco” się wydłużyła i trwa już okrągłe siedem wieków. Ludzie za sobą pozostawili tylko zdegradowany ekosystem i małego robota sprzątającego o imieniu Wall.E. Ten przez 700 lat samotnie sprzątał efekty uboczne wysokiej konsumpcji, dokładnie tak jak został zaprogramowany, umilając sobie wolny czas oglądaniem w kółko kasety ze starym musicalem. W końcu „niebiosa” zsyłają mu towarzyszkę – Eve, nowoczesnego robota badawczego. Rozpoczyna się ciekawa znajomość, która doprowadzi Wall.E-go dalej, niż byłby w stanie przypuszczać.