Po kelių šimtų metų darbo pagal paskirtį ir pareigų vykdymo WALL-E sutinka robotą, vardų EVE, ir netikėtai be šiukšlių rinkimo suranda naują gyvenimo tikslą. EVE supranta, kad WALL-E netyčiomis atrado būdą išgelbėti Žemę ir skuba atgal į kosmosą pranešti apie tai žmonėms, kurie nekantriai laukia žinių, ar jau saugu grįžti namo.
Įsivaizduokite absoliučiai nerealią situaciją, kad po II-ojo pasaulinio karo vis dėlto liko nepasidavusių ir fiurerio filosofiją aktyviai praktikuojančių nacių, o JAV prezidento rinkimus Barackas Obama pralaimėjo skandalingajai Aliaskos gubernatorei Sarah Palin, kuri valdo šalį pagal savanaudiškos diktatūros įstatymus ir kosminės politikos programą. Kardinaliai keista padėtis mums nežinant tęsėsi iki 2018 metų, kai žvaigždžių šviesoje išaiškėja bauginanti tiesa. 1945 metais grupelė atokioje Antarktidos pilyje tūnojusių anarchistiškiausių nacių mokslininkų paslaptingai paspruko nuo aljanso radarų ir raketomis išskrido į kosmoso platybes. Tamsiojoje mėnulio pusėje Hitlerio patikėtiniai pastatė slaptąją karinę bazę kodiniu pavadinimu "Juodoji saulė", kurioje buvo konstruojamas super duper kosminės armados laivas. Būtent taip naciai ketina numalšinti žmonių pasipriešinimą, kad Žemėje viešpatautų Ketvirtojo Reicho jėginga ir viską griaunanti valdžia.