Ostatnia wojna ludzkości przyniosła ze sobą ogromne zniszczenie. Świat otoczony jest połaciami czarnego lasu, a ludzie zostali zarażeni patogenem, przez który stają w płomieniach, gdy tylko zbliżą się do ognia. Istnieje jednak jedno, bezpieczne jego źródło – zdobyte z polowań na bestie zwanymi Duchami Ognia. Spotkać je można jedynie w głębi lasu, jednak nie powstrzymuje to licznych śmiałków przed kolejnymi próbami. Wśród łowców zaczyna rozchodzić się plotka o „Królu Ognistych Łowców” – osobie, która byłaby w stanie zdobyć stworzoną przez człowieka gwiazdę, milenijną kometę niegdyś przemierzającą przestworza. Akcja rozgrywa się wokół Touko, zwykłej wieśniaczki, i Koushiego, byłego studenta w stolicy. Spotkanie tych dwojga, którym nigdy nie było przeznaczone skrzyżować drogi, całkowicie odmieni losy świata.