『不死身の剣姫』の異名を持つ女傭兵――クレリナ・ヴァレットは雇用主に裏切られ、命を狙われていた。 もうこの辺りでは仕事はできない――そう考えたクレリナは新天地を求め旅に出る。 その途中に立ち寄った町で、追われる身の貴族の少女――アリス・フォルナードと出会う。 魔術師を目指しているという彼女から、お金を払うのでこの国から連れ出してほしい、と頼まれ……？