Siamo nel 2084 e per il muscoloso operaio Doug Quaid l'ossessione è una sola: andare su Marte. Oltre ai normali viaggi di linea esistono anche società come la Recall capaci di impiantare nella memoria dei loro clienti il ricordo di settimane di vacanza passate sul pianeta rosso. Doug si rivolge alla Recall e lì cominciano i guai perché i tecnici scoprono che qualcosa non va nella sua testa. Doug, infatti, è stato veramente su Marte come agente segreto, e la sua attuale vita da operaio non è altro che una falsa memoria.