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