Di dunia Ars, manusia memimpin perang selama puluhan tahun melawan binatang raksasa yang menghancurkan tanah dan memakan sumber daya mereka. Mereka yang bertugas melawan mereka adalah juara yang disebut nagimori, yang memanfaatkan kekuatan destruktif Kannagi: makhluk berbakat dengan kekuatan magis yang tak terkendali. Saat berkabung atas kematian rekan perangnya, mantan Nagimori Jiiro melintasi jalan dengan Kuumi, seorang wanita muda yang baru saja membangunkan kekuatan magisnya. Setelah pasangan membentuk kontrak untuk menyelamatkan kota dari serangan binatang 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 pengejarnya, Jiiro mulai bepergian dengan pasangan barunya dan temannya Myaa, seorang gadis muda dengan hiasan kepala kucing. Ketika trio yang tidak mungkin mengembara di tanah Arsian, pejabat tinggi mulai mengatur rencana mereka ke dalam gerakan - dan kelompok petualang segera menemukan bahwa pria harus ditakuti lebih dari monster.