Valendia is a city-state in Vagrant Story. It was founded 1,500 years Before Graylands Incident (BGI) by King Nalzarc the First. For 1,200 years the House Nalzarc continued to rule the kingdom peacefully, until the power shifts to the Regency of Gurunas. Under the regency, Valendia suffered as corrupt politicians of House Gurunas squandered over resources and practiced cronyism and nepotism. Other noble houses could only watch helplessly as corruption and misery spread across the kingdom, wishing that rule be returned to House Nalzarc.