Total Recall

Arnie is a man who wants a fake memory of a trip to Mars - but it turns out he's a spy who already had that memory erased from his mind. On his adventure he realizes his 'wife' is a fake and that his real love is out there waiting for him.