사부의 위선에 실망한 수제자 영호충은 추종자들과 유랑길에 오른다. 그는 일원신교의 무사인 임영영을 만나 회포를 풀기로 하지만 약속장소가 누군가의 습격으로 아수라장이 된다. 그는 무사의 직감으로 혼란에 휩싸였음을 느끼던 중, 일월신교의 향문청에게서 임시교주 동방불패의 술책을 듣게 되고 간곡한 도움 요청을 받는다. 신기에 가까운 무공을 가진 동방불패 불가사의하게도 무공을 수련할수록 여성화되는데, 영호충은 이런 동방불패의 미모에 반해버린다. 닌자의 습격에서 동방불패를 구출하는 인연까지 맺게된 영호충은 동방불패를 잊지 못하고 그의 계략에 빠져 사랑을 속삭이게 된다. 그러나 주막 사람들이 동방불패에게 습격 받은 사실을 안 영호충은 사랑도 떨쳐버리고 동방불패에게 참혹한 복수를 맹세한다.