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