From what I remember it's a romance of two misfits. A mild-mannered noble of a backwater and a militarily-accomplished woman. I think the covers showed them both as redheads. Aside from romance, other plot points I remember were the noble's struggles to get respect in a village he's in charge of...