Mars est désormais une planète colonisée. Douglas Quaid, ouvrier sur terre, a une obsession inexplicable pour Mars. Il décide d'utiliser les services de la société Recall pour passer un séjour sur Mars fictif, basé sur des implants mémoriels.