From StrategyWiki, the free strategy guide and walkthrough wiki

After choosing your character and name, you start the quest in the throne room, where your lord gives you the mission to find the Seven Runes hidden in the planet Ticondera.

When you leave the castle and speak with the guard outside, you will hear that everyone has left for Rablesk, to the south.