Cristalia no Kouki na Gizoku

Cristalia, the female leader of a small country, is adored by her people, is kidnapped by bandits on her way back from a mission to a large country. But then, she meets Randolph, the leader of the bandits... (Source: Akita Shoten, translated)