Na cidade utópica de Romdeau, o último reduto de civilização em um mundo com o meio-ambiente arrasado. Um lugar bonito onde tudo funciona como um relógio, mas monótono, sem alegria ou emoção. Neste ambiente os humanos são educados desde cedo para se tornarem bons cidadãos, obedientes e comportados, sempre comprando coisas e com os sentimentos reprimidos e constantemente monitorados por um sistema central automatizado que mantém a existência humana viável na cidade. Os seres humanos são acompanhados por AutoReivs, androides programados para se adequarem à mentalidade e necessidade de seu mestre. Porém o surgimento de um vírus de computador chamado Cogito causa uma grande comoção na cidade, fazendo com que os AutoReivs infectados despertem. E quando esse cenário ideal é quebrado por uma série de assassinatos misteriosos, Re-L Mayer, uma inspetora do Citizen Information Bureau, junto com seu parceiro androide Iggy, são encarregados de resolver os casos.