Total Recall (1990)

Set in the year 2084, a man goes to Mars via a memory implant and discovers the truth about himself.

Director: Paul Verhoeven
Genre: Action | Adventure | Sci-Fi | Thriller
Tagline: They stole his mind, now he wants it back.
Starring: Arnold Schwarzenegger, Rachel Ticotin, Sharon Stone, Ronny Cox, Michael Ironside

Plot: When a man goes for virtual vacation memories of the planet Mars, an unexpected and harrowing series of events forces him to go to the planet for real, or does he?

http://www.imdb.com/title/tt0100802/
http://en.wikipedia.org/wiki/Total_Recall