根据同名电影改编，《全面回忆》让你负责道格拉斯·奎德，他必须找到去火星的方法，以便找到他的两个问题的答案：为什么他被追杀，以及谁在追杀他。为了做到这一点，奎德必须通过一个又一个的关卡，打倒阻碍他的坏人。

一些关卡的玩法不同，有动作场面，也有驾驶场面。动作场面主要要求你在离开关卡前收集一些物品。你只有一次机会完成当前关卡，这意味着如果你的能量丢失，游戏就会结束。如果你被障碍物攻击，或被敌人射中，能量就会损失。你可以通过收集一些药丸或心脏来获得更多能量，这取决于平台上的情况。

道格·奎德是一个温和的建筑工人，在未来地球的公寓里有一个美丽的妻子。他被不安的情绪和火星的梦想所困扰，前往利高……显示全部公司购买了一种商业化的火星度假记忆植入体，“比真实的东西更便宜、更好、更安全”。然而，植入过程中发现了奎德作为火星政府秘密特工的真实生活的潜在记忆。在前雇主的无情追捕下，奎德必须从地球到火星进行战斗，以夺回他的过去并确保他的未来。