In the world of Ars, humans wage a decades-long war against giant beasts that ravage the lands and consume their resources. The ones tasked with fighting them are Paladins, who harness the destructive power of Clerics: beings gifted with uncontrollable magical abilities. While mourning the death of his war partner, former Paladin Jiiro encounters Kuumi, a young woman who has just awakened her magical powers. After the pair form a contract to save the city from a giant beast attack, Jiiro learns that Kuumi has escaped from a laboratory and is being hunted by the underlings of Mezami, the head of the research facility. Reluctantly agreeing to help Kuumi flee from her pursuers, Jiiro begins traveling with his new partner and her friend Myaa, a young girl wearing a cat headdress. As the unlikely trio wanders the Arsian lands, top officials begin setting their plans into motion—and the group of adventurers soon discover that men are to be feared more than monsters.