Basé sur le film du même nom, Total Remember vous place en charge de Douglas Quaid, qui doit trouver un moyen de rejoindre Mars pour trouver les réponses à ses deux questions : pourquoi est-il chassé, et qui le chasse. Pour ce faire, Quaid doit passer par le niveau après le niveau de battre les méchants qui se mettent en travers de son chemin.

Certains niveaux diffèrent dans le gameplay, et varient entre l'action et les scènes de conduite. Les scènes d'action vous obligent principalement à collecter certains éléments avant de quitter le niveau. Vous n'avez qu'une seule chance de compléter le niveau actuel, ce qui signifie que si votre énergie est perdue, le jeu se termine. L'énergie est perdue si vous êtes attaqué par un obstacle, ou si vous êtes abattu par un ennemi. Vous pouvez gagner plus d'énergie en recueillant des pilules ou un cœur, selon la plateforme.