Anno 2084, Marte è colonizzato dagli umani e dai mutanti. La realtà virtuale è ormai parte della vita quotidiana. Con una modica cifra si può ricreare il passato di un uomo, i suoi sogni, la sua memoria. Desideroso di compiere un viaggio su Marte, Quaid, un operaio edile si rivolge a una società che organizza viaggi virtuali, ma scopre di essere già stato su quel pianeta. Quaid non può ricordare. Non deve ricordare. Qualcuno, sul pianeta Marte, preferirebbe vederlo morto.