핵전쟁 이후 오염으로 생태계가 완전히 파괴된 지구는 더 이상 생명의 흔적을 찾아보기 힘들다. 폐허가 되어 버려진 도시에서 마리는 우연히 고장 난 로봇 병사 M626을 발견한다.