Игра происходит в чешском городе Брно, где и находится офис разработчиков. Несмотря на точное воссоздание локаций, авторы подчеркивают, что действие разворачивается в альтернативной реальности, поэтому здесь хватает разного рода странностей. На первый взгляд они не особо заметны, но начав прохождение, все станет очевидно. Сюжет держится в секрете. Сообщается только, что важная роль в Vestige of the Past отводится социальной составляющей.
Герой может устроиться на вполне обычную работу, вроде фермы или закусочной. Постепенно вы подниметесь по карьерной лестнице и получите более престижную должность, но это уже зависит от ваших навыков общения с начальством и клиентами. Впрочем, работать не обязательно: в игре полная свобода действий и открытый мир. О чем конкретно рассказывает Vestige of the Past и какие тайны хранит Брно? Об этом мы узнаем, только начав прохождение.