剣の腕をたよりに騎士をめざすジャック=グレモロンが、街の酒場で出会った青年オリエはとんでもないタラシ。なりゆきまかせにコンビを組んだ武術試合で、勝利を手にしたふたりだったが…気づけばなぜか女城守の愛人に!?のちに遠征王と呼ばれた男装の女王アイオリア一世と、双刀の剣士-敵の返り血で朱と染まる姿から、"ジャック・ザ・ルビー"と渾名された王騎士の、これがはじまりの物語。