悪女と噂される辺境の領主ローザは、王命により元軍人の王弟ルトガーとの婚姻が定められる。しかし結婚したはずのルトガーからは「俺は人殺しの魔女を愛するつもりはない」と拒絶されてしまう。ワケありの二人の政略結婚から始まった、じれったいすれ違いロマンス。