The year is 1457. Princess Fuse, daughter of Yoshizane Satomi, Lord of Awa province, is forced into matrimony with her dog, Yatsufusa. This situation occurs when, under siege by the neighboring army of Lord Kagetsura Anzai and facing starvation. Yoshizane makes a desperate, last-ditch promise to the animal. Ultimately, the princess is killed, along with Yatsufusa, by a bullet from the gun of Daisuke Kanamari, who had come to rescue her. At the moment of Fuse's death, eight spirit beads from the necklace she was wearing disperse into the sky and the legend of the dog warriors begins.