2075年、第三次世界大戦が勃発。この戦争では多くの無人兵器が投入され、ドローンオブウォーとも呼ばれていた。その中でも、日本の少女の姿を模した兵器――通称、少女兵器は圧倒的な戦闘力を誇り、日本を勝利に導いた。

それから10年後。ワシントン会議で締結された無人兵器削減条約――Unmanned Weapons Reduction Treayにより、日本の少女兵器は三体破棄されることが決定した。

しかし、破棄予定日の前日に二体の少女兵器が脱走。国防軍第肆情報保全隊のミィル・バラノフスカヤは破棄予定だったヘレンと共に、脱走した少女兵器の破壊任務が与えられた。