2805 년에는 인간 문명이 고도로 발달했지만 오염과 생활 쓰레기의 대량 증가로 지구는 이미 인간 거주에 적합하지 않다. 지구상의 사람들은 어쩔 수 없이 우주선을 타고 고향을 떠나 길고 끝없는 우주 여행을 떠나야 했다. 그들이 떠나기 전에 그들은 Buynlarge 의 회사에 지구의 쓰레기를 치우라고 의뢰했다. 이 회사는 Wall E (폐기물 분배 부하 리프트-지구 폐기물 하청업체) 라는 로봇을 개발해 이 중요한 임무를 맡았다.