San and Mayu are two schoolgirls living in Okinawa during the closing months of the Pacific War. Together with their classmates, the two friends are drafted into the war effort as nurses for wounded soldiers. When ordered to die for their country, the remaining members of the group escape only to face the harsh environment of a tropical paradise that has become a hellish battlefield.

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, a former enemy of his who controls one thousand katawara within his body. Senya indirectly causes the death of the father of Tsukiko, his newfound friend, after a surprise attack of a local god gone berserk. Despite the circumstances, 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, the nine-tailed fox who has the power to destroy the world.

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.