『死神剣姫』と呼ばれた傭兵――シェリ・アルフィエント。 十五歳という若さながら、その強さは傭兵団でも随一であった。 だが、傭兵団は壊滅し、唯一生き残ったシェリは国を出て旅に出る。 その目的は恋人探しで……？ 旅先で偶然出会ったのは少女――メイナ・ディルケイン。 『ディルケイン王国』の第一王女であるが、帝国魔術師団に所属する魔術師であった。 魔物に殺されかけていたメイナを救ったところから、二人の出会いは始まり……？