时代是昭和初期。 可疑的政治结社、新兴宗教、犯罪组织等暗中活跃,各种疑难案件和离奇案件频发的混沌时代。 政府为了迅速解决通常警察和司法难以处理的事件,设立了特务机关。 内务省警保局断罪特务机关“钢铁少女队”,通称铁处女。 手持各自的武器与怪人战斗的,是身着女仆服的少女们。 主人公因某起事件为契机被任命为钢铁少女队的队长,与少女们并肩作战。