세계가 혼란에 빠졌었던 냉전 이후, 스티브 렉스 박사라는 인물에 의하여 "슈퍼솔저 프로젝트" 라는 연구가 비밀리에 진행되고 있었다.

실험의 결과물인 바이러스에 감염되면 일체의 고통을 느끼지 않고 인체의 힘을 극한까지 끌어낼 수 있었으나, 지능을 갖추지 못한 채 살의로만 움직이려는 성향을 보였고, 스티브 렉스는 이 실험을 실패라고 규정하고 수많은 실험체를 격리한 채 지하 연구실 섹터를 봉인하게 되었다.

하지만 테러리스트들의 렉스 박사의 연구소 테러, 그것을 막으려 했던 대테러 부대의 충돌로 연구소가 폭파되고, 그 안에 잠들어 있던 수많은 실험의 실패작들이 깨어나 도시밖으로 나오게 됐다.

렉스 연구소가 위치했던 "로스트 시티" 는 통제할 수 없을 정도로 감염이 확산되기 시작했고, 정부는 도시를 봉쇄, "안드레이" 대장을 필두로 소규모의 정찰대를 로스트 시티에 파견하기로 한다.

안드레이의 부대는 로스트 시티에 무사히 도착하지만,갑작스럽게 끊긴 무전, 몰려오는 좀비들에 의하여 고립되자 안드레이의 부대는 급하게 바리케이트를 세워 좀비들에 대항하기 시작한다.

당신은 이 부대의 분대장이다. 안드레이, 동료들과 함께 잊혀진 도시, 로스트 시티에서 좀비들의 공세로부터 살아남아라.