TOTAL RECALL, 1990

Director: Paul Verhoeven 
Writers: Philip K. Dick and Ronald Shusett 
Stars: Arnold Schwarzenegger, Sharon Stone and Michael Ironside 
Plot: Douglas Quaid is haunted by a recurring dream about a journey to Mars. He hopes to find out more about this dream and buys a holiday at Rekall Inc. where they sell implanted memories. But something goes wrong with the memory implantation and he remembers being a secret agent fighting against the evil Mars administrator Cohaagen. Now the story really begins and it's a rollercoaster ride until the massive end of the movie.

Total recall tailer 

Recommendations: Minority Repor, 2002 is as amazing as Total Recall.