После завершения войны земли покрылись лесом, а население подверглось воздействию патогена. Инфекция приводит к тому, что заражённый человек воспламеняется и сгорает при контакте с огнём. Несмотря на это, потребность в тепле остаётся критической для выживания. Единственным источником безопасного пламени для инфицированных служат чёрные звери, известные как Духи огня, обитающие в глубине леса. Люди охотятся на них, чтобы добыть огонь. Среди охотников распространено поверье о Короле огненных

В вымышленном обществе превращение в девочку-волшебницу стало профессией. Существуют агентства, сотрудницы которых занимаются борьбой с существами, называемыми «кайи». Небольшое агентство «Маги-Люмьер» испытывает трудности, так как в его штате числится только одна волшебная девочка - Хитоми Косигая. Она обладает боевыми навыками, но её возможности ограничены, и для эффективной работы ей требуется напарница. По стечению обстоятельств на эту роль попадает Кана Сакураги, не имеющая выдающихся