Som a l’any 2084 i en Douglas Quaid pateig l’obsessió d’un somni en el que fa un viatge a Mart. Per tal de sol·lucionar el seu cas, es fa implantar unes vacances virtuals a la memòria… per a descobrir que es tracta realment d’un agent de la intel·ligència marciana al servei del dictador Vilas Cohaagen. La memòria d’en Quaid ha estat esborrada per a que no es coneguin els plans de domini d’en Cohaagen. Burlant la policia secreta, es reuneix a Mart amb la seva antiga amant, Melina, i junts hauran de desvetllar els secrets que hi han amagats en el planeta.