Sur la Terre, en 2048, Doug Quaid (Arnold Schwarzenegger) est un paisible ouvrier, marié à la très charmante Lori (Sharon Stone). Pourtant, toutes les nuits, Doug fait le même cauchemar qui le transporte sur Mars, en compagnie d'une jeune femme brune (Rachel Ticotin). Décidé à élucider ce rêve étrange, Doug, à défaut de pouvoir se rendre sur la Planète Rouge, décide de faire appel à Rekall, une société spécialisée dans les voyages virtuels… Depuis sa découverte de la nouvelle de Philip K. Dick We can Remember It For You Wholesale, le scénariste et producteur Ronald Shusett n'a eu de cesse de dénicher l'équipe qui lui permettrait de porter ce récit complexe et séduisant à l'écran. Pendant plus de dix ans, le scénario est passé entre les mains de plusieurs réalisateurs (dont David Cronenberg et Bruce Beresford) pour finalement échoir, par l'entremise de Schwarzy, dans celles de Paul Verhoeven, déjà auteur de RoboCop. Sous la houlette du réalisateur hollandais, la réflexion paranoïaque sur l'identité de Philip K. Dick se mua en film d'action spectaculaire, teinté d'humour, de sadisme et de gore. Gigantesque succès de l'année 1990, où elle remporta l'Oscar des effets spéciaux (sans l'aide du numérique), cette superproduction novatrice à l'époque a aujourd'hui pris quelques rides, mais le numéro de Terminator en jupon de Sharon Stone (dans le rôle qui allait lui ouvrir en grand les portes d'Hollywood) et l'aspect un peu kitsch du film valent encore le détour.