主角羅傑•史密斯是這座城市裡最頂尖的談判專家。在失去過去記憶的40年裡,雖然街道被重建完成,不過法律卻蕩然無存,因此需要專家進行談判的情形也跟著增加。但要能好好談判成功的機會卻是少之又少,多的是直接訴諸暴力的對手們。在這時,他也會駕駛機器人Big O來以牙還牙。
有天,羅傑被委託執行一份工作,工作內容是要他與綁架大小姐的綁匪進行談判,這份工作對他來說不過是份輕而易舉的工作,但等到他成功後,才發現情況有所異常。不久他開始發現這個世界的謎團和他過去的回憶是相對存在的。像是統治這個城市的艾歷克斯,謎之女安琪拉以及不存在的「異國」...
從Big O和羅傑建立關係開始,身為主角的羅傑,作為助手的桃樂絲,以及登場人物們都無法相信自己所住的這座城市的存在時,羅傑開始挺身而出要對抗這個充滿謎團的世界...