Pekerja kilang Doug Quaid mengambil percutian perjalanan minda maya dengan syarikat Rekall, memilih kenangan yang ditanam sebagai perisik. Apabila prosedur itu salah, Quaid menjadi lelaki yang dikehendaki oleh polis dan bergabung tenaga dengan pejuang pemberontak untuk menghentikan Canselor Cohaagen yang jahat.