강력하고 아름다운 여전사 '아이언 걸'! 새 시대의 여전사가 마을을 구해낸다. 일본의 어느 마을에서는 예전부터 구세주가 악으로부터 마을 사람들을 구원해 준다는 전설이 있다. 어느 날 'Anne'이라는 마음씨 착한 소녀는 마을의 사람들에게 두려움의 대상인 악명 높은 'Crazy Dogs'라고 불려지는 악당들에 의하여 괴롭힘을 당하게 된다. 위기의 순간 액션 슈트를 입은 아름다운 여성은 악당들로부터 Anne을 구해내고 악당들로부터 소녀를 구한 불가사의한 아름다운 여인은 초인적인 힘을 지닌 아이언 걸이라고 불려진다. 아이언 걸은 자신의 과거를 기억 못 하고 자신이 누구인지를 찾기 위해 여행 중이다. 아이언 걸은 Anne을 데리고 무사히 마을로 귀환하지만, 마을 사람들은 언제 닥칠지 모르는 Crazy Dogs의 복수에 두려워한다. 그들은 악당들로부터 유일하게 구해줄 수 있는 사람은 아이언 걸이라 믿고 아이언 걸이 그들이 믿고 있는 전설 속의 구세주라 확신하게 된다. 모든 마을 사람들의 간곡한 설득으로 아이언 걸은 마을에 남게 되고 젊은 사람들을 포함한 마을 전체 사람들에게 무술을 가르치고 그들 자신을 Crazy Dogs로부터 지켜내기 위한 전투를 시작한다.