Baseado em uma amada história do luminário de ficção científica Philip K. Dick, Total Recall é ambientado em um mundo especulativo de 2084, quando os humanos colonizaram Marte. O construtor Douglas Quaid, que é assombrado por estranhos sonhos de uma vida alternativa como agente secreto em Marte, descobre que seu mundo inteiro se ergue quando aprende que sua vida atual é a falsa, construída a partir de falsos implantes de memória como um meio de controle. Logo ele embarca para Marte para aprender a verdade sobre a vida anterior da qual ele mal se lembra.