Total Recall 2070 takes place in a dark, crowded, industrial and cosmopolitan setting. The government mostly runs at the behest of a small number of extremely powerful companies called "the Consortium" (including computer memory and virtual-reality vacation provider Rekall and android manufacturer Uber Braun). David Hume is a senior detective for the Citizens Protection Bureau (CPB), a police agency. After his first partner is killed by self-aware androids, he is partnered against his wishes with Ian Farve, a naive android officer new to the department.

Young woman Sidney works in a telephone company and she is sure that her father, doctor Bloom, and sister died after an accident. Sidney's hobby is to play with virtual reality. She has found an ability in herself to enter into the human mind by using VR - Virtual Reality 5. Sidney is no ordinary person and an influential mysterious organization tries to use her.