Di dunia Ars, manusia memimpin perang selama beberapa dekade melawan binatang raksasa yang merusak tanah dan memakan sumber daya mereka. Mereka yang bertugas melawan mereka adalah para juara yang disebut nagimori, yang memanfaatkan kekuatan destruktif kannagi: makhluk yang dikaruniai kekuatan magis yang tak terkendali.
Saat berkabung atas kematian rekan perangnya, mantan nagimori Jiiro bertemu dengan Kuumi, seorang wanita muda yang baru saja membangkitkan kekuatan sihirnya. Setelah keduanya membuat kontrak untuk menyelamatkan kota dari serangan monster raksasa, Jiiro mengetahui bahwa Kuumi telah melarikan diri dari laboratorium dan sedang diburu oleh bawahan Mezami, kepala fasilitas penelitian.
Dengan enggan setuju untuk membantu Kuumi melarikan diri dari para pengejarnya, Jiiro mulai melakukan perjalanan dengan rekan barunya dan temannya Myaa, seorang gadis muda dengan hiasan kepala kucing. Ketika trio yang tidak biasa ini mengembara di tanah Arsian, para pejabat tinggi mulai menyusun rencana mereka-dan kelompok petualang ini segera menemukan bahwa manusia lebih ditakuti daripada monster.
