The story takes place in the fictional continent of Asbernia, which is divided in several kingdoms that constantly fight each other for supremacy, yet none of them seems to out best the rest for a long time, so the Monarchs of these states only dream of going back to the days when all Asbernia was unified under one strong Empire, the Dalmasian Empire, which fell 500 yeas ago.
The arrival of a new civilization to the continent changed things quite a bit, in no less than 50 years these foreigns defeated the Kingdom of Bolocia, and renamed it as the Kingdom Tiber, these "tiberians" seems to be fearsome warriors so all the other Kingdoms look at them with caution, and rumors say their new leader is a cruel woman that rules with an iron fist.
So these is when YC comes in action, she would be a noblewoman (perhaps princess) from a kingdom bordering with mc's. Maybe she was sent as an envoy in an attempt to settle a friendship between the Kingdoms or perhaps shw wason a ship and got captured by pirates and then saved by mc.
What will the future hold for our characters when they meet? Love? Treason? War and death or perhaps peace? Hard to think of it when their cultures are so different!