Résumé :Paradigm City, une ville presque normale en apparence, sauf qu'il s'agit d'une ville sans passé. Il y a 40 ans, tous les habitants ont perdu la mémoire suite à l'Evénement. Résultat; les technologies modernes semblent mystérieuses pour tout le monde. Quelques personnes cependant se rappellent par bribe de ce passé mystérieux et tentent de recréer un autre monde, une autre technologie.
C'est ici que travaille Roger Smith, ancien militaire devenu Négociateur. Afin de faire respecter ses contrats, il dispose du Big O, son robot géant, dont lui seul connapit les secrets.
Katayama Kazuyoshi (Giant Robo) et Konaka Chiaki (Lain) sont réunis par le studio Sunrise (Escaflowne, Gundam) pour cette série. D'inspiration néo-rétro, cette série a annoncé une nouvelle génération de séries à l'ambiance noire.
Roger Smith vit dans ce monde chaotique. Cet ancien lieutenant de la police militaire est devenu un Négociateur. Il est l'homme le plus puissant de cette confrérie très spéciale, dont les membres vivent de la résolution des conflits. Ses enquêtes, il les mène toujours avec l'aide d'une androïde, Dorothy, et de son vieux pote Dastun. Mais son atout le plus précieux est sans aucun doute Big O, un robot géant, servant de dernier recours au cas où les négociations tourneraient mal...