Hikari no Ou ocorre após a última guerra da humanidade. O mundo está cercado por uma floresta negra e as pessoas foram infectadas com um patógeno que as faz explodir em chamas na presença de fogo natural. A única fonte segura de fogo pode ser obtida caçando bestas negras, Flame Spirits, que residem nas profundezas da floresta. Entre os caçadores de fogo, rumores de 'O Rei dos Caçadores de Fogo' começaram a se espalhar recentemente - um indivíduo que seria capaz de colher a estrela feita pelo homem, o cometa do milênio que uma vez vagou no vazio. A história gira em torno de Touko, uma garota criada em uma vila, e Koushi, um ex-aluno da capital. O encontro entre os dois, que não deveriam se cruzar, mudará o destino do mundo.