The story takes place in feudal Japan and follows the adventures of Jubei Kibagami, a mercenary ninja who is given a duty to guard the Dragon Stone and to protect the Priestess of Light (Shigure) from the Hiruko Clan and the Kimon Shu. He is aided by the government spy Dakuan and the thief Tsubute.