Den lille renhållningsroboten Wall-E är alldeles ensam på jorden sedan människorna övergivit den på grund av miljöförstöringen. En dag landar Eva, en mycket modernare robot för att leta efter liv på jorden. Eva finner en planta som genast förs till det rymdskepp där människorna i 700 år väntat på att planeten åter ska bli beboelig. Wall-E blir så förtjust i Eva att den följer med till rymdskeppet.