100년 후의 미래. 한때 맨해턴이라 불리던 그 곳은 지금 '기억을 잃어버린 도시' 패러다임 시티가 되었다. 40년전 일어난 어떠한 사건에 의해 패러다임 시티를 남기고 세상은 멸망해버렸고, 도시 역시 40년전의 기억을 모두 잃어버리게 되었다. 40년 이전의 기억에 관한 물건들은 '메모리'라 불리우며 그에 의해 많은 사건들이 벌어지고 있었다. 명망있는 네고시에이터 로저 스미스는 이런 패러다임 시티의 분쟁들 틈에서 많은 의뢰들을 해결해나가고 있었다. 사건을 통해 만나게 된 안드로이드 R 도로시 웨인라이트, 집사 노먼 그리고 거대한 메가데우스 '빅오'와 함께 의뢰를 해결해나가던 로저는 점차 도시의 진짜 비밀에 근접해나가게 된다.
