故事舞台设定在江户时代。在人迹罕至的冲津村，邪教组织红魔众的首领鲛士郎凭借忍术操控鲨鱼，强行从村民手中搜刮村里产出的珍珠。受村长委托的保镖潮崎小太郎向鲛士郎发起挑战，然而女忍者菊魔和巨大的鲨鱼挡住了他的去路。