Keidrens and humans are at war. Perhaps war isn't the best word for it, a series of never ending border raids would be better. The two sides feud over territory with the Keidrens angry over the loss of their ancestral homes and the humans simply needing more space.
The humans are winning, gradually taking more and more land but both species ignore the third side.
Born of peaceful days, the nekos are a cross between human and keidren mates. Now, however, their hated by both sides as a half bred. A few have managed to rise in keidren ranks as powerful warriors but those can be counted on one hand. Most struggle to survive, living on the edge of both societies.
One neko begs on the streets of a large city but she can't beg enough food. It's not long before the half-starved neko is brought in for thieving. Her questioner, the local lord has to determine if she's only a simple thief or a spy for the keidrens. He decides she's only a thief and sentences her to hang but only after raping her.
The lords wife is infertile so when he hears of a pregnant neko convict waiting to be hanged... Well, he needs a son and heir and she's proven herself to be fertile. The lord decides to spare her life and instead keep her.
I do feel that this plot needs to fleshed out a bit more, otherwise it will very quickly become sex only. Please message me with your ideas!