때는 1940년 중일전쟁이 한참이던 시기, 일본 이가파에서 17년 동안 인술(忍術)을 수련한 중국인 오소혜는 닌자 시험을 통과한다. 그리고 여자 닌자로서 인정을 받자마자 아버지가 돌아가셨다는 소식을 듣고 급하게 중국으로 귀국한다. 오소혜의 약혼자이자 중국 상해의 흑사회 조직인 삼의당(三義堂)을 이끄는 이통이 일본군과 결탁하자 소혜의 아버지가 이를 따지려고 이통이 살고 있는 흑룡 별장으로 찾아갔다가 살해되고 만 것이다. 소혜는 반일 조직 제간단(除奸團)의 도움을 받아 이통을 죽이려고 흑룡 별장에 잠입하지만 많은 함정들과 네 명의 고수들이 이통을 지키고 있어 실패한다. 소혜는 태권도 고수 장방과 경극 배우 출신 이소란 그리고 기생 조아지를 선발하여 여자 닌자로 훈련시킨 후, 다시 이통의 암살을 계획하는데...