Vagrant Story
Главный герой Эшли может бегать, прыгать, забираться на уступы; для преодоления некоторых препятствий необходимо переносить или толкать размещённые в подземельях ящики и каменные блоки, что добавляет в игровой процесс элементы головоломок и платформера. Единожды решённые головоломки можно решать заново, повторно посещая комнату с головоломкой.
Vagrant Story
Ключевым объектом в мифологии игры является Тьма () — бесформенная, неосязаемая сущность, обитающая в Леа-Монде. Она незаметно поражает тех, кто с ней соприкоснулся, и они уже не могут умереть: даже после телесной смерти их души остаются навечно привязанными к городу. Такие бесплотные души разыскивают тела, которыми могут овладеть, поэтому на улицах Леа-Монда появляются ожившие мертвецы. Однако при жизни те, кто соприкоснулся с Тьмой, получают сверхъестественные таланты — например, читать чужие мысли или наблюдать за далекими событиями. Существует способ управлять Тьмой и подчинить её и все порабощенные городом души своей власти. Ключом к ней является так называемый Кровавый Грех (), передаваемый от одного хранителя к другому, «наследнику», который пожертвует своей душой, отдав её Тьме, но взамен получит власть над последней. Герцог Бардорба и Сидней пытались не допустить, чтобы эта власть попала в руки тех, кто может распорядиться ей дурным образом.