Elokuvien Nemoa etsimässä, Autot ja Rottaotuille tekijät esittelevät meille nyt hurmaavan Wall•E-nimisen robotin. Hyppää aikakoneeseen, laita osoitteeksi vuosi 2700 ja syöksy huimaan, kaikenikäisiä viihdyttävään seikkailuun! Kaukana tulevaisuudessa ihminen on muuttanut maapallolta ja odottaa tietoa mahdollisesta takaisinpaluusta. Maahan on jätetty vain ahkera pikkurobotti, Wall-E. Se on uurastanut yksin tehtävässä, johon se oli alun perin rakennettu eli siivoten ja roskia pakaten. Vuosisatojen työn jälkeen siitä onkin tullut oikea mestari! Mutta se on yksinäinen, ja kun paikalle ilmaantuu tiedustelurobotti, EVA, on Wall-E aivan hurmaantunut. Kuka EVA on? Mistä se tulee? Mitä se tekee Maassa? Vastaus selviää, kun Wall-E päättää seurata EVAa odottamattomalle ja jännittävälle seikkailulle ympäri galaksin!