Ihmiset ovat joutuneet jättämään jätteisiin peittyneen maapallon, ja jäljellä on vain pieni yksinäinen jätteenkerääjärobotti. Wall-E:n yksinäinen maailma muuttuu, kun maapallolle lähetetään Eve-niminen robotti selvittämään, kelpaisiko maapallo taas ihmisasutukseen ja Wall-E rakastuu päätä pahkaa...