Daqui a cem anos, a antiga cidade outrora conhecida como Manhattan é agora a cidade de Paradigm, apelidada de "a rua da memória perdida". Os seus habitantes, devido a um inexplicável evento ocorrido há quarenta anos, ficaram apenas com a cidade de Paradigm após a destruição de tudo o resto, perdendo também todas as memórias anteriores a esse acontecimento. No entanto, essas memórias ocasionalmente ressurgem de formas inesperadas. O protagonista, Roger Smith, é o negociador mais talentoso da cidade e ama profundamente o seu trabalho. Nas quatro décadas desde a perda das memórias do passado, embora a cidade tenha sido reconstruída, a lei desapareceu por completo, levando a um aumento de situações que exigem negociação. Contudo, as oportunidades para negociar com sucesso são escassas, já que a maioria dos adversários recorre à violência. É nesses momentos que Roger entra em ação com o seu robot, o Big O, retribuindo na mesma moeda. Um dia, é-lhe encarregada uma missão: negociar com os sequestradores de uma jovem herdeira. Para ele, trata-se de uma tarefa fácil...