Di dunia Ars, manusia memimpin perang selama puluhan tahun melawan binatang buas raksasa yang merusak tanah dan memakan sumber daya mereka. Mereka yang ditugaskan untuk melawan mereka adalah juara yang disebut nagimori, yang memanfaatkan kekuatan penghancur kannagi: makhluk yang diberkahi dengan kekuatan magis yang tak terkendali.
Saat berduka atas kematian rekan perangnya, mantan nagimori Jiiro berpapasan dengan Kuumi, seorang wanita muda yang baru saja membangkitkan kekuatan magisnya. Setelah pasangan tersebut membuat kontrak untuk menyelamatkan kota dari serangan monster raksasa, Jiiro mengetahui bahwa Kuumi telah kabur dari laboratorium dan sedang diburu oleh bawahan Mezami, kepala fasilitas penelitian.
Dengan enggan setuju untuk membantu Kuumi melarikan diri dari pengejarnya, Jiiro mulai bepergian dengan pasangan barunya dan temannya Myaa, seorang gadis muda dengan hiasan kepala kucing. Saat ketiganya mengembara di tanah Arsian, para pejabat tinggi mulai menjalankan rencana mereka—dan kelompok petualang itu segera menemukan bahwa pria lebih ditakuti daripada monster.