Total Recall

Douglas Quaid has lost bits of his memory and can't figure out why everyone, even his supposed wife, is attacking him. His platforming exploits take him through a series of environments, from the subways of Earth to the mines of Mars. The goal of each stage is generally to get to the exit, although there are additional ones such as collecting an item or defeating a boss.