Obsesi pekerja konstruksi Douglas Quaid dengan planet Mars membawanya mengunjungi Recall, sebuah perusahaan yang memproduksi memori. Ketika implan memorinya bermasalah, Doug tidak bisa lagi yakin mana yang kenyataan dan mana yang bukan.