アリシア・デボラ。齢は21。常勝不敗の女傭兵。そんな彼女に辺境を治める変わり者、レイナード・ヴァルティス卿から一つの依頼が届く。アリシアはなんてことなくその依頼を引き受け、そして最終的に後悔するのであった。