En 2070, l'humanité a colonisé le système solaire. Rekall, société spécialisée dans la réalité virtuelle et les implants mémoriels, a permis la création d'une race d'androïdes à l'apparence humaine, qui vit parmi les hommes. Le CPB (Bureau de Protection des Citoyens) confie au détective David Hume et son partenaire androïde Ian Farve la mission de protéger la population d'une technologie de plus en plus envahissante.