Aspiring samurai Shinsuke Hyoudou's world is turned upside down when he witnesses hermit Jinka Yamato and fox girl Tama Youko slay a brigands' lair in the blink of an eye. Tama happens to be katawara, a magically gifted species, who can share her powers with Jinka through a special ritual. Together, they travel the world as vigilantes to stop evil beings, be they katawara or human. As Shinsuke learns more about this new world, he discovers that monks perform inhumane research on spiritually gifted civilians, in the hope of creating human-katawara hybrids that can fight against monsters. Soon joined by Shakuyaku—a girl they manage to save from the monks’ experiments—and other allies, the group embarks on a quest to achieve their respective dreams.

The chaotic aftermath of a confrontation between Jinka Yamato and Yazen results in the power dynamics between the magically gifted katawara and humans being turned upside down. As the news of the downfall of dangaishu—the katawara-hunting monks led by Yazen—spreads across the country, rogue groups of katawara start to form, worsening the already-fragile relationship between them and humanity. Having lost faith in his abilities, Shinsuke Hyoudou now spends his time heavily drinking in the company of Senya. Senya indirectly causes the death of the father of Tsukiko, after a surprise attack of a local god gone berserk. Despite this, Tsukiko holds no grudge against Senya and is determined to become Shinsuke's disciple no matter what. Although Shinsuke refuses to become Tsukiko's sword instructor, he reluctantly agrees to let her travel with him and Senya. While the unlikely trio heads towards their next destination, Tama Youko continues her journey to find the trail of Jinka.