A történet 2070- ben játszódik, föhöse Hume társa halála után nyomozásba fog. A nyomozás során jut el a Rekall céghez, amely temporális vakációkra és mesterséges intelligenciákra specializálódott. Ez a technológia implantátumok formájában valósul meg, amely segítségével az androidok emberi memóriával és önmegvalósítással rendelkezhetnek. Ezek az implantátumok azonban kimerülhetnek és akkor ezek az emlékek és a tudat eltünhet.