Vagrant Story
Главный герой Эшли может бегать, прыгать, забираться на уступы; для преодоления некоторых препятствий необходимо переносить или толкать размещённые в подземельях ящики и каменные блоки, что добавляет в игровой процесс элементы головоломок и платформера. Единожды решённые головоломки можно решать заново, повторно посещая комнату с головоломкой.
Vagrant Story
В Северной Америке "Vagrant Story" была выпущена в ходе промокампании Square "Summer of Adventure", длившейся с мая по сентябрь 2000 года. Игра была выпущена на двух компакт-дисках — на первом находилась собственно игра, а второй, под названием "2000 Collector’s CD Vol.3", содержал демо-версии других игр от Square: "Chocobo Racing", "Front Mission 3" и "Threads of Fate", "Chrono Cross", "SaGa Frontier 2", "Chocobo’s Dungeon 2" и "Legend of Mana". Оба диска были включены в североамериканский релиз 15 мая 2000 года. Выпуск "Vagrant Story" в Канаде был задержан из-за несоответствия региональным нормам: согласно требованию властей Квебека, выходящие в Канаде компьютерные игры должны были снабжаться инструкциями на французском и английском языках. В европейском релизе диск с демонстрационными версиями проектов от Square отсутствует.