WALL•E robot txikiak misio berri bat aurkitu du bere bizitzan (balio ez duten gauzak biltzeaz gain), EVE izeneko robot esploratzaile moderno eta distiratsu batekin topo egin duenean. Galaxian zehar bidaiatuko dute biek, eta abentura zirraragarri eta ahaztezin bat biziko dute…