剣と魔法の世界、「日の沈むことなき帝国」リオネスにて――
　四年に一度、帝都で開催される剣術の祭典「御前試合」は、武門に生まれたあらゆる者たちの憧れだった。
　帝国の東のはしっこ、《辺境》地区に貴族の娘として生まれたフェリスは、侯爵令嬢という身分でありながら、幼いころから剣術に親しんで育ち、十七歳にして戦乙女とうたわれる武人に成長する。
　なみいる強豪を打ち倒し、憧れの御前試合への出場資格を勝ち取るフェリス。
　だが、帝都に着いた彼女を待っていたのは、出場者ばかりを狙った、奇怪な連続殺人事件だった――！？
《辺境の戦乙女》フェリスと、副官の魔術師グウィンが、事件の謎に挑む。