Vagrant Story
Главный герой Эшли может бегать, прыгать, забираться на уступы; для преодоления некоторых препятствий необходимо переносить или толкать размещённые в подземельях ящики и каменные блоки, что добавляет в игровой процесс элементы головоломок и платформера. Единожды решённые головоломки можно решать заново, повторно посещая комнату с головоломкой.
Vagrant Story
Хотя большинство японских игр того времени выводило текст диалогов в прямоугольных окнах в нижней или верхней части экрана, из желания сделать игру более привлекательной для западного игрока прямоугольные окна заменили «словесными пузырями», как в западных комиксах. Вступительная заставка в начале игры, в отличие от выполненных на движке игры внутриигровых сцен, была создана с помощью CGI. Над этим тридцатисекундным видеороликом работала команда, ранее занимавшаяся созданием видеозаставок при разработке "Final Fantasy VIII". Создание видеоролика заняло три месяца. Танцовщица, исполняющая в ролике танец живота — жрица Мюлленкамп, которая не появляется в игре, но несколько раз упоминается героями. Мацуно просил создателей видеоролика сделать его похожим на вступительные заставки фильмов о Джеймсе Бонде.