Weil der Bauarbeiter Douglas Quaid eine Faszination für den Planeten Mars hat, sucht er Rekall auf, ein Unternehmen, das künstliche Erinnerungen herstellt. Als bei Quaids Gedächtnisimplantation etwas schiefgeht, gerät sein Leben völlig aus den Fugen, sodass er sich schließlich fragen muss, was Realität ist und was nicht.