Hikari no Ou tiene lugar después de la última guerra de la humanidad. El mundo está envuelto en un bosque negro y las personas se han infectado con un patógeno que les hace estallar en llamas en presencia de fuego natural. La única fuente segura de fuego se puede obtener cazando bestias negras, Flame Spirits, que residen en lo profundo del bosque. Entre los cazadores de fuego, los rumores de "El Rey de los Cazadores de Fuego" comenzaron a extenderse recientemente: un individuo que sería capaz de cosechar la estrella hecha por el hombre, el cometa del milenio que una vez vagó por el vacío.
La historia gira en torno a Touko, una niña criada en un pueblo, y Koushi, un ex alumno de la capital. El encuentro entre los dos, que se suponía que no debían cruzarse, cambiará el destino del mundo.