少女――リスティ・ヴァーリエは英雄に憧れていた。 もう一度、戦争があれば次こそは前線で戦ってみたい……そんな願いを持つほどに。 士官学校を首席で卒業した彼女は、騎士団長から直々に依頼を受ける。 それは、一人の少女とペアを組むというもの。 少女の名はサシェ・クロイツ――戦争で勝つためだけに作られた、『魔導兵士』だった。