텅 빈 지구에 홀로 남아 수백 년이란 시간을 외롭게 일만 하며 보내던 월-E는 매력적인 탐사 로봇 이브와 마주치게 되고, 비로소 그의 인생에도 소중한 목표가 생긴다.