大国アシュの庇護の下、豊かな自然の懐で平和を謳歌しているシェン。そこに暮らす鍛冶の娘フレイは、剣術も馬術も大人顔負けの腕前で、まるで少年のように振舞っていた。幼馴染のアルセスと共に、アシュの偉い人の依頼だという剣を父の代わりに届ける船旅の途中、二人は海賊に襲われ、嵐の海ではぐれてしまう。フレイはアシュの軍船に助けられたが、アルセスの行方は杳として知れない。彼らが人違いをしていることに気付いたフレイは…。