In 2070, police detective David Hume and his partner Ian Farve attempt to track down a group of murderous androids with ties to a corrupt corporation, named Recall, which are based on Mars.
Hume and Farve discover that the immigrant family they've picked up in Part 1 had their memory erased against their will by someone called the Collector.
An accountant kills a deliveryman for seemingly no reason and then falls into a trance. Marks on his head suggest he had bought a cheap black-market memory implant. Hume and Farve have to find the seller before more people get hurt.
A corporate doctor just returned from a space station finds her husband in the bathroom dying and coughing up blood. CPB investigates it as a potential bio-hazard situation, but have to fight over jurisdiction with the doctor's employer.
After failing to stop a young woman's suicide, Hume is puzzled when he sees someone looking just like her. Things get weirder still when the suicide victim turns into a withered old corpse.
Hume and Farve's investigation of the murder of an Uber-Braun employee is severely hampered by the company itself and Rekall's new head of security Vincent Nagle.
The CPB's computer network goes haywire after a young man posing as a computer service technician sets off a security alarm. When interrogating him, they discover that he's a product of a genetic engineering project that failed and is now a member of a cult opposed to non-human sentience.
A baby taken from his parents because of a genetic disposition towards crime disappears from the Reproductive Selection Board. Investigating, Farve and Hume find that his parents aren't the only ones interested in him.
The head of the Mars Miners Union is shot by a member who the attempts to kill himself. They are both sent to a hospital where Farve tries to find out why he felt a connection with the shooter, while Hume investigates the shooter's background.
Dr. Latham is starting to cooperate when a lawyer from Recall shows up demanding his release. Moments after his release, the doctor is assassinated. Surprisingly, an autopsy reveals that it was just a clone, so Hume and Farve try to find the real Latham.
Farve and Moralez investigate the death of a cult leader who was crucified in his home, while Hume looks in on his paranoid father who's convinced the retirement home is spying on him.
Hume and Farve travel to a crashed interplanetary cargo transport that went down in the freezing "New Territories". While all the six crew members survived the crash itself, three of them were murdered before help could arrive.
When investigating the murder of the head of the Nexus dating service, Farve finds a list of people implanted by a Rekall mind control project, and much to Hume's horror Olivia is on it. Adding to his trouble is his father, who once again has trouble with his retirement home.
Brant is kidnapped on his way to a Mars safe house, and the assessor's office is prepared to pay the $40 million ransom in fear of loosing him to Rekall. Meanwhile, Hume's personal problems continue as Olivia's memories don't seem to be returning.
Farve and Hume investigate the destruction of an android at a chemical company. The owner blames his human workers, who came from the company "Muscle and Blood" run by the extremely anti-android Belasarius. Meanwhile, David and Olivia split up, while they deal with the fact that she was under Rekall's control during their entire relationship.
On their way to investigate a report about berserk androids, Farve and Hume are ambushed and captured by a rogue section of the assessor's office. They seek Hume's help in discovering Farve's part in what they see as a plot by machines to eradicate humans.
When visiting a friend's apartment, Olivia hears screaming, and finds her friend's rich husband standing over a bloody corpse. She is willing to testify, but given her recent memory problems, she starts wondering if she just imagined the whole thing.
Olan decides to leave a vial found on a corpse in a crashed shuttle out of her report because of concerns of what it might be. Unfortunately, its real owners, Vari Dyne Incorporated, are willing to go to great length to get it back.
After seeing a fellow cop killing a cornered prison escapee, Hume looks into the dead man's case and finds that the cop may have been taking the law into his own hands.
