Nell'anno 2070, la Terra prostrata da una terribile catastrofe ambientale sta lentamente e faticosamente avviandosi lungo la strada della ripresa mentre la colonia marziana deve a sua volta fronteggiare le incognite di ogni territorio di frontiera. La sicurezza e il progresso dei due pianeti sono sotto il dominio del potentissimo Consorzio, una corporazione di aziende ad alta tecnologia di cui fa parte anche la Rekall Corporation, che grazie all'immenso potere economico di cui dispone, manipola a suo piacimento governi e istituzioni. Al Consorzio si contrappone il CPB (Citizens Protection Bureau), i cui agenti hanno l'incarico di mantenere l'ordine e garantire la giustizia. Nel corso di una complessa indagine che lo porta fino su Marte, il detective del CPB David Hume (Easton) si scontrerà più volte con gli emissari del Consorzio che ha interesse ad evitare che sia fatta luce sul caso.