Hortensia Saga

Similarities: -Both were taken from a game. -Both involves male MC who goes on a quest to save his homeland. -Both involves a girl accompanying the male MC. -Both have same adventure, action, and fantasy genre. Dissimilarities: -Fashion, cu'z one has that typical crime of fashion, while the other has good sense of fashion. -Male MC role, though both MC's were noblemen, one is of higher status than the other. -Female MC, one female MC can fight, while the other female MC can only give support.  

Set in a fantasy world of swords and magic that the premise is MC going on quests to save his/her homeland/country. 

Virtually the same background story - A king is killed by someone thought to be loyal and the princess runs away and goes into hiding and eventually becomes a fighter. Also in both shows the kingdom is in a civil unrest (full scale civil war in the case of Hortensia) while also facing a threat from an external enemy. In my opinion Akatsuki no Yona is way better so consider this a one way recommendation :)