Five years prior to the start of the story the residents of otsuka village all died in a plague, with only three survivors; Shino Inuzuka, Sosuke Inukawa and Hamaji. They take shelter in a church near another village, whose people views the survivors with suspicion. Now the Imperial Church comes in search of "Murasame," the demon blade containing "life" which Shino possesses within his body. When the Church realizes that Shino will not come quietly with them, Hamaji is kidnapped, which results in Shino and Sosuke traveling to the Imperial City to rescue her. There they encounter Satomi Rio, a Dean of the Church, who tells Shino he must find the other six bead holders.