中国は明の戦乱の世、豊臣秀吉の迫害を逃れた信長勢の残党が日月教を信仰する苗族と結託。 しかし、苗族に内乱が生じ、それに乗じ魔人=東方不敗が彼らを支配する。 一方、乱世に嫌気がさした剣の達人リンは姉弟子の鳥鴉嘴をつれ日月教本部を訪れるが、 既に教祖は投獄され、娘のインインらが恐怖におののいていた。 日月教を信仰する苗族支配していた魔人・東方不敗は、武術の秘伝書“葵花宝典”を狙っていた。 リンはそれを阻止するべく立ち上がる…