Vestige est une aventure narrative à la troisième personne dans laquelle le joueur incarne Paul, un homme amnésique qui se réveille seul sur une île étrange. Il ne se souvient de rien. Ni de qui il est, ni de pourquoi il est là. En explorant cet endroit mystérieux, il va redécouvrir peu à peu son passé, des souvenirs qui lui montrent des moments importants de sa vie. Au fur et à mesure de son avancée dans cette île, il va en découvrir les secrets, que rien n’est là par hasard. Chaque zone sera liée à une émotion, une étape dans son cheminement aux travers des 7 étapes que l’on traverse lors d’un deuil. Pour continuer son périple et découvrir la vérité, Paul va devoir faire face à ses erreurs, à ses regrets, et apprendre à ne pas se laisser submerger par ce qu’il ressent.