Kehidupan seorang pekerja pabrik, Douglas Quaid, berubah drastis saat ia menjadi buronan setelah mengunjungi Rekall, sebuah perusahaan yang menanamkan memori buatan pada klien-kliennya.