Vestige ist ein First-Person-Action-Rätselspiel. Es spielt in einem Paralleluniversum Namens "New Rome". In diesem Universum ist das römische Reich nie untergegangen. Der Spieler steuert die Heldin Cardea und erforscht den Untergrund der Stadt. Ziel ist es wieder an die Oberfläche zu gelangen.