本作の舞臺は江戸時代。人里離れた沖津村では、邪教集団?紅魔衆(zhòng)の首領?鮫士郎が忍術でサメを操り、村で採れる真珠を村人から巻き上げていた。村長に依頼された用心棒の潮崎小太郎が鮫士郎に戦いを挑むが、女忍者?菊魔や巨大な鮫がその行く手を阻む。