Obsesi pekerja konstruksi Douglas Quaid terhadap planet Mars membawanya mengunjungi Recall, sebuah perusahaan yang memproduksi kenangan. Ada yang tidak beres selama implan ingatannya mengubah kehidupan Doug dan bahkan mempertanyakan apa yang nyata dan apa yang tidak.