Az OCP megmentette Detroitot a csődtől, de a vállalat nehezen tudja irányítani a várost. A Kanemitsu vállalatnak jelentős részesedése van az OCP-ből, így az folytatja a Delta City felépítésére való törekvéseit. Eközben a régi lakók egy része fegyveres ellenállásba kezd, ezért az OCP megalapítja a saját magánhadseregét, a "rehabosokat", élükön Paul McDaggettel. Robotzsaru, harcolva a direktíváival, a törvény és az igazság közé szorul.
A játék a Robotzsaru 3 című 1993-as film egy adaptációja. Nem elírás, a film csúszott egy teljes évet. A játék hamarabb megjelent, és így a film története idő előtt kiderült.