It's 2084 AD: and Douglas Quaid (Arnold Schwarzenegger) is haunted by recurring dreams about a journey to Mars. A visit to a vacation parlour unlocks erased memories in Quaid's mind. Quaid discovers that he is, in fact, a top intelligence agent on Mars which is now under the harsh rule of the treacherous tyrant Vilas Cohaagen. Quaid's memory has been erased to suppress his knowledge of Cohaagen's plans. Quaid outwits the Secret Police and makes his way to Mars where he is reunited with his former lover Melina. Together they must stop Cohaagen's diabolical plan and unlock the mysteries within the planet's core.