「ベガニシュ帝国」――周辺の国々を侵略してきたこの軍事国家に、「バナヴィア王国」が併合されて十五年の月日が流れた。
祖国を滅ぼした帝国で、人型兵器「機甲駆体（バレットナイト）」のパイロットとなることを余儀なくされたバナヴィア人の少女エルフリーデ。人質に取られた妹のために戦い続けた彼女を待っていたのは、被支配民族である彼女の活躍を危惧した勢力による謀殺だった。帰還不可能な任務を命じられ、奮戦の果てに命を落とそうとしていたエルフリーデだったが、突如戦場に現れた謎多き貴族の青年クロガネに命を救われる。
「俺の犬になれ、帝国の英雄」
不遜な言葉に反感を抱きながらも、妹を救うためにクロガネと契約を交わすエルフリーデ。彼女はクロガネの剣として戦う中で、その過去と目的、そして不器用な優しさを知ることになり……？
最強の戦乙女が宿命に反逆するＳＦ英雄戦記、堂々開幕!!