黒狼王オルティウスとの記憶を取り戻した贄姫エデル。彼らのもとにエデルの故郷ゼルスから招待状が届く。王太子であり腹違いの兄アンゼルムが結婚式を挙げるのだ。もう二度と足を踏み入れることはない。そう考えていたエデルだったがゼルスへ向かう途中、河の増水に巻き込まれ、黒狼王と共に隊列からはぐれてしまう。こうして王都を目指すべく「王と妃」から「傭兵と女主」に変装した二人の、波瀾万丈な旅が始まる！これは、偽りの結婚で始まった二人が、最愛を育む物語。