Jorden, 2048. Douglas Quaid plågas av återkommande mardrömmar om ett annat liv på Mars. Han söker sig till Rekall Incorporated, en resebyrå specialiserad på att implantera fantasier i hjärnan hos dem som vill att deras drömmar ska bli sanna – lika sanna som minnet av en verklig händelse. Men något går fel och under behandlingen väcks minnen till liv som aldrig borde ha kommit upp till ytan...