The story begins in the old world of Orpesia, with the country of Oporuto. Oporuto was starving, and in need of an economic uplift. Their trade with resource-rich Katai had been cut off by the armies of Targa, Illier, and Vespanola to the East, and to the West they were blocked by the dreadful Dark Sea.

An Oporutan explorer named Ferrucio Espada ventured across the Dark Sea in search of an ocean route to Katai, and instead he discovered a new world.
The world was named Granado Espada after its discoverer.
Oporuto threw all their economic resources into the development of the new world, and spent their country into bankruptcy. Nearby Vespanola relieved the country's debts, and in the process annexed all of Oporuto's holdings in Orpesia and Granado Espada.

Following the annexation, Vespanola was attacked by their mortal enemy to the northwest, Brestia.
The Brestian surprise attack resulted in a brutal conflict known as "The Three-Year War." The war's outcome was essentially decided at the Baleares Naval Battle, in which a weak Vespanolan "Red" Navy miraculously defeated the mighty Brestian fleet.

The war forced Vespanola to ignore its interests in Granado Espada, and also created a new class of social elite, the Wartime Nobility. Due to social strife stemming from the Wartime Nobility's inability to adapt to peacetime, as well as growing control problems in Granado Espada, the Queen issued the "Reconquista Policy" urging adventurous Vespanolan families to migrate to the new world and retake the land for Queen and Country.

The game begins with your family, the new family, looking to find power, fortune and glory under Reconquista.