从现在开始算起的100年后,以前被称作曼哈顿的城市,现在被称作'失去记忆的街道'帕拉达伊姆市.这个街上的居民们,从40年前因为一起"为什么"的事件,而只留下这间帕拉达伊姆市,其他全部都被消灭掉,在这之前的记忆也因为这起"为什么"事件而全部失去.但是记忆却有时会以意外的方式而出现.主角罗杰・史密斯是城市里最厉害的谈判专家,他也很热爱这份工作.在失去过去记忆的40年里,虽然街道被重建,不过法律却荡然无存,因此需要谈判的场面也跟着增加.但是要能好好谈判成功的机会却是十分的少,多的是诉诸暴力的对手.在这时,他也驾驶机器人Big O来以牙还牙.就在有天,罗杰被拜托去做一份工作.要与绑架大小姐的绑匪谈判,这份工作对他来说是份轻而易举的工作,但等到他真正做到后,才发现情况有所异常. 不久他开始发现这个世界的谜团和他过去的回忆是相对存在的.像是统治这个城市的艾历克斯,谜之女安琪儿以及不存在的"异国"… 从Big O和罗杰开始建立关系开始,身为主角的罗杰,作为助手的桃乐丝,在全部登场人物都不能相信自己所住的这城市时,罗杰开始挺身而出对抗这个充满谜团的世界….