Мир после последней войны человечества. Земля покрыта чёрным лесом, где бродят огненные демоны, а люди влачат жалкое существование за барьером, защищающим их земли. Из-за патогена возгорания, созданного и применённого перед финальной битвой, любой человек в эту эпоху вспыхивает изнутри, если рядом горит естественный огонь. Единственное безопасное пламя добывают из огненных демонов, обитающих в лесу. Среди охотников за огнём ходит слух: «Юрурухо, искусственная звезда, запущенная перед последней войной и долго блуждавшая в пустоте, возвращается…» «Тот, кто добудет Тысячелетнюю комету (Ёкаби), будет назван королём охотников за огнём». Токо родилась в деревне бумажных мастеров и была атакована огненным демоном, забредя в запретный лес, но её спас охотник за огнём. Коси, родившийся в столице, потерял мать от яда с фабрики и заботится о младшей сестре. Он решает укрыться в доме Окиби. Когда пути Токо и Коси пересекаются, начинается новая судьба…