薄氷の停戦条約を結んで三年の退廃した連合王国。元孤児の少女、ヴァイオレット。 彼女ははアルビノという女王家系にまつわる高貴な容姿を持っていることから、諜報部隊の少女兵として活躍していた。 危険な上官兼保護者のランドルフと彼への忠誠と愛情で揺れる少女兵ヴァイオレットの年の差バディは女王の暗殺阻止するために、国家の陰謀へ身を投じていく。 これは血に塗れた焼けた鉄の軍靴で、茨の道を進む、鉄の女の成長譚。