Di dunia Ars, manusia memimpin perang selama puluhan tahun melawan binatang raksasa yang merusak daratan dan memakan sumber dayanya. Mereka yang bertugas melawan mereka adalah juara yang disebut nagimori, yang memanfaatkan kekuatan destruktif kannagi: makhluk yang diberkahi dengan kekuatan magis yang tidak dapat dikendalikan. Saat berduka atas kematian rekan perangnya, mantan nagimori Jiiro bertemu dengan Kuumi, seorang wanita muda yang baru saja membangkitkan kekuatan magisnya. Setelah pasangan tersebut 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. Saat ketiganya yang tidak terduga mengembara di tanah Arsian, para pejabat tinggi mulai menjalankan rencana mereka—dan kelompok petualang tersebut segera menyadari bahwa manusia lebih ditakuti daripada monster.