Em um futuro próximo, Douglas Quaid é um operário perseguido em sonhos por visões de Marte. Casado com Lori, ele vive uma vida tranquila e feliz, mas não consegue esquecer os sonhos com o planeta vermelho. Certo dia, ele procura pela agência Reckall, especializada em implantes de memória para que as pessoas possam viajar sem sair de casa. Após o experimento, que dá errado, Quaid começa a ser perseguido por assassinos implacáveis e descobre que toda a sua vida pode ser uma mentira. As respostas para o enigma parecem estar em Marte.