«История скитальца» — компьютерная ролевая игра, разработанная и выпущенная японской компанией Square Co. (ныне Square Enix) для консоли PlayStation в 2000 году. Позже игра была перевыпущена в сети цифровой дистрибуции PlayStation Network для консолей PlayStation 3 и PlayStation Portable. Разработкой игры занимался ряд бывших сотрудников студии Quest, в том числе геймдизайнер Мацуно, художник Ёсида и композитор Сакимото — ранее они в составе Square Co. создали успешную тактическую ролевую игру Final Fantasy Tactics. Мацуно выполнял при разработке Vagrant Story роли руководителя, продюсера и сценариста одновременно.

Действие игры происходит в вымышленной средневековой стране Валендия и находящемся на её окраине древнем разрушенном городе Леа-Монде. Главный герой игры Эшли Райот, «рискбрейкер» — специальный агент на правительственной службе — проникает в Леа-Монд и оказывается впутанным в борьбу за власть над зловещими сверхъестественными силами, поселившимися в городе.

Vagrant Story тесно связана с играми в вымышленной вселенной Ивалиса, в том числе более ранней Final Fantasy Tactics и вышедшей позже Final Fantasy XII, также разработанными под руководством Ясуми Мацуно. С играми во вселенной Ивалиса Vagrant Story объединяет ряд взаимных отсылок, упоминаний персонажей и географических названий. В 2004 году, во времена разработки Final Fantasy XII Мацуно утверждал, что события Vagrant Story также происходят в Ивалисе. Позже, однако, Мацуно подчёркивал, что Vagrant Story изначально разрабатывалась как отдельная игра в отдельной вселенной и остаётся для него таковой.

Vagrant Story отличается от современных ей игр Square, напоминая игры жанра roguelike: игроку предлагается передвигаться по лабиринтообразным подземельям и улицам Леа-Монда, вступая в сражения с различными противниками, находя сокровища и решая многочисленные головоломки. В ней отсутствует типичный для японских ролевых игр «отряд» героев (игрок управляет лишь одним Эшли), возможность мирного взаимодействия с неигровыми персонажами и магазины — на замену им введена сложная система создания и модификации оружия. Игра получила высокие оценки критики; обозреватели отмечали в первую очередь блестящий сюжет, сравнивая Vagrant Story с голливудскими блокбастерами, и сложный, но увлекательный игровой процесс.