Pekerja pabrik, Doug Quaid, melakukan liburan virtual bersama perusahaan Rekall, memilih untuk menanamkan kenangan sebagai mata-mata. Ketika prosedurnya berjalan salah, Quaid menjadi buronan polisi dan bergabung dengan pejuang pemberontak untuk menghentikan Kanselir Cohaagen yang jahat.