Douglas Quaid (Schwarzenegger) longs to go to Mars on holiday. Unsure of whether he is able, he gets a memory implant at Rekall Inc. But something goes wrong and Quaid has his real identity as a secret agent revealed to him. He travels to Mars to investigate but finds the security forces are after him. It all just seems like a bad nightmare. Maybe it is. Or is it just the memory of one? We can't quite remember it for you wholesale.