"There's a great tradition in storytelling that's thousands of years old, telling stories about kings and their palaces, and that's really what I wanted to do."