Kyoumen no Silhouette

Once upon a time, in a small mountainous country, a boy and a girl descended into deep trouble.

The boy laments over his girlish face, and the girl hates men.

There is a common story that 'one girl' once persuaded this country's Lord ... but to which of them does the story refer?