Forty years ago, the minds of Paradigm City's inhabitants were wiped clean of all recollections of the past. Now, ruled by a powerful corporation and cut off from the rest of the world by desolate wastelands, Paradigm has become a virtual police state where Negotiators like Roger Smith keep the wheels of progress, commerce, and society turning.

Denizens of Lux have come to call it "The City" and treat it as a sentient force. Three factions vie for control of the city: the Organo, a strictly professional conglomerate with ties to the criminal underworld in the prosthetics business; the Union, a fanatical populist group interfering with Organo's affairs; and Racan, a marauding group of Texhnolyzed youths.

In the year 2046, a cop and his female android partner called Armitage, part of the latest android line known as "class III" models that look, act and feel human, investigate illegal manufacture of class III androids on colonized Mars.