Ashley Riot works for the Riskbreakers as an assassin and spy. In Vagrant Story, his investigation into a tangled plot unfolds through dungeon exploration and battles against monsters, while he struggles with the recent deaths of his wife and child.
The setting is Leá Monde, a city devastated by an earthquake 25 years earlier, while the kingdom of Valendia is engulfed in civil war. Beneath the city lie abandoned mines, a limestone quarry and the labyrinths of the Undercity.