The one that sat on the golden chair asked him who he was and where he was going ; and he told her all the story -- how he was a king , and had lost his queen , and was now on his way to Hetland the Good , to ask the Queen of that country in marriage .