イスカンダルの地では、人間と巨人は常に戦争を続けてきた。村ごと丸ごと誘拐され、まるで茂みから摘んだベリーのように、その味を楽しむために食べられてきたのだ。

しかし黒い力の兵器が発明されたことで、人類はついに反撃できるようになった。そして政略結婚によって、二つの国は一世代のうちに統合され、イスカンジュラルが誕生することになる。

新しい首都はすでに建設が進んでおり、まだぎくしゃくした関係ではあるものの、未来は明るく見えていた。

南部のヤミット領において、騎士・女騎士の誓いを立てた巨人であるあなたは、オクタヴィア公爵夫人に奉仕の誓いを捧げるため旅立った。