Nel 2805, la Terra è ricoperta di spazzatura, le persone evacuano nello spazio essendo sovrappeso, nel frattempo il giocatore controlla WALL-E il robot che ripulisce la Terra, EVE il robot volante e WALL-E si intrufola nell'astronave per riportare le persone a casa.