从现在开始算起的100年后、以前被称作曼哈顿的城市，现在被称作“失去记忆的街道”帕拉达伊姆市。这个街上的居民们、从40年前因为一起“为什么”的事件、而只留下这座帕拉达伊姆市，其他全部都被消灭掉、在这之前的记忆也因为这起“为什么”事件而全部失去。但是记忆却有时会以意外的方式而出现。主角罗杰・史密斯是城市里最厉害的谈判专家，他也很热爱这份工作。在失去过去记忆的40年里、虽然街道被重建，不过法律却荡然无存、因此需要谈判的场面也跟着增加。但是要能好好谈判成功的机会却是十分的少、多的是诉诸暴力的对手。在这时、他也驾驶机器人Big O来以牙还牙。就在有天、罗杰被拜托去做一份工作。要与绑架大小姐的绑匪谈判、这份工作对他来说是份轻而易举的工作，......
