Based on the movie of the same name, Total Recall puts you in charge of Douglas Quaid, who must find a way to Mars in order to find the answers to his two questions: why is he being hunted, and who is hunting him. In order to do this, Quaid must go through level after level of beating up bad guys that get in his way.

Some of the levels differ in gameplay, and range between action and driving scenes. The action scenes mainly require you to collect some items before leaving the level. You have only one chance to complete the current level, which means that if your energy is lost, the game ends. Energy is lost if you are attacked by an obstacle, or if you are shot at by an enemy. You can gain more energy by either collecting some pills or a heart, depending on the platform.