『死神剣姫』と呼ばれた傭兵――シェリ・アルフィエント。 十五歳という若さながら、その強さは傭兵団でも随一であった。 だが、傭兵団は壊滅し、唯一生き残ったシェリは国を出て旅に出る。 その目的は恋人探しで……？ 旅先で偶然出会ったのは辺境地で魔術師をしている少女――アイシア・スフィーリア。 スフィーリア家の令嬢で、魔術師として活動しているアイシアが刺客に襲われている最中だった。 刺客に狙われる理由も分からないというアイシアは、シェリとある契約を交わすことになり……？