Total Recall (1990)

A construction worker pays to have fake memories of a dream holiday to Mars implanted into his brain, but discovers his mind has already been tampered with - apparently to erase his true identity as a secret agent from a colony on the Red Planet. He journeys there in search of the truth, but is drawn into a conflict between the tyrannical ruler and a rebel faction. Paul Verhoeven's sci-fi thriller, starring Arnold Schwarzenegger, Rachel Ticotin, Ronny Cox and Michael Ironside.