The currently airing
Guin Saga is definitely a contender in this category. It's based on a series of fantasy novels dating back to 1979 that had a lot of influence on Japanese RPG designers at places like Squaresoft. Royalty, swordfights, mythical characters, it has it all.