On a stormy night, a group of mysterious people rode their horses towards Shimoda Village. After that, a plague broke out in the village and all the villagers died. With the approval of the leader of the Mochizuki Ban, the Koga group of ninjas went to the village to investigate. Unexpectedly, they were attacked by a burly man who was invulnerable to swords and guns on the road. Only the ninja girl Yangyan (voiced by Shinohara Megumi) escaped with the help of a man. The man who helped Yangyan was the tooth god Jubei (voiced by Yamadera Koichi). Soon after, he was ambushed by the big man. The two had a bloody fight, and Jubei won. At this time, a little old man Zhuan (voiced by Aono Takeshi) who claimed to be the general's subordinate Gongyi appeared in front of Jubei. It turned out that the killed big man was one of the Eight Ghost Gates, the general's enemy's subordinates. Zhuan and Gongyi had been following them, but the other Gongyi were killed, and only Zhuan followed them here. Zhuan used coaxing and trickery to hire Jubei to help him investigate the matter for 100 taels. According to him, the leader of the Eight Demon Gates was Himuro Genma (voiced by Gosato Daisuke), who had been killed by Jubei himself. Could the dead be resurrected? In the fight with the Eight Demon Gates, Kagero appeared again and saved Jubei, but she said that she did it just to repay her gratitude. Is that really the case...