Obsesi pekerja konstruksi Douglas Quaid dengan planet Mars membawanya untuk mengunjungi Recall, sebuah perusahaan yang memproduksi kenangan. Ketika implan ingatannya salah, Doug tidak bisa lagi memastikan apa yang sebenarnya dan apa yang tidak terjadi.