Pada tahun 2084, pekerja konstruksi Douglas Quaid pergi mengunjungi Rekall untuk liburan virtual ke Mars. Namun, prosedur itu malah membuka sejumlah ingatan tersembunyi dan menjerumuskannya ke dalam pemberontakan maut.