Dopo aver trascorso centinaia di anni solitari facendo ciò per cui era stato costruito - ripulire il pianeta - WALL-E (che sta per Waste Allocation Load Lifter Earth-Class - Sollevatore terrestre di carichi di rifiuti) trova un nuovo scopo nella sua vita quando incontra un affusolato robot ricognitore di nome EVE.