Deux hommes, nommés tous deux Gerry, traversent en voiture le désert californien vers une destination qui n'est connue que d'eux seuls. Persuadés d'atteindre bientôt leur but, les deux amis décident de terminer leur périple à pied. Mais Gerry et Gerry ne trouvent pas ce qu'ils sont venus chercher ; ils ne sont même plus capables de retrouver l'emplacement de leur voiture. C'est donc sans eau et sans nourriture qu'ils vont s'enfoncer plus profondément encore dans la brûlante Vallée de la Mort. Leur amitié sera mise à rude épreuve.

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.