Ars dünyasında insanlar, toprakları yakıp yıkan ve kaynaklarıyla beslenen dev canavarlara karşı onlarca yıldır süren bir savaş yürütmektedir. Onlarla savaşmakla görevlendirilenler, kannagi'nin yıkıcı gücünü kullanan nagimori adı verilen şampiyonlardır: kontrol edilemeyen büyülü güçlerle donatılmış varlıklar. Eski nagimori Jiiro, savaş arkadaşının ölümünün yasını tutarken, sihirli güçlerini yeni uyandırmış genç bir kadın olan Kuumi ile yolları kesişir. İkili şehri dev bir canavar saldırısından kurtarmak için bir sözleşme yaptıktan sonra Jiiro, Kuumi'nin bir laboratuvardan kaçtığını ve araştırma tesisinin başındaki Mezami'nin adamları tarafından arandığını öğrenir. Kuumi'nin peşindekilerden kaçmasına yardım etmeyi gönülsüzce kabul eden Jiiro, yeni ortağı ve onun kedi başlıklı genç bir kız olan arkadaşı Myaa ile birlikte seyahat etmeye başlar. Bu beklenmedik üçlü Arsian topraklarında dolaşırken, üst düzey yetkililer planlarını harekete geçirmeye başlar ve maceracı grup çok geçmeden insanlardan canavarlardan daha çok korkulması gerektiğini keşfeder.