Os Seres do Reino Carmesim continuam a se infiltrar em Misaki City e a roubar energia vital dos humanos. Para combater essa ameaça, os Caçadores de Chamas são encarregados de salvar os humanos de perderem suas existências. Mas, embora seja dever de um Caçador de Chamas proteger os humanos, Shana—a "Caçadora de Olhos Ardentes e Cabelos Flamejantes"—parece estar focando sua atenção em um humano em particular: Yuuji Sakai, um adolescente que foi inadvertidamente arrastado para a luta entre os Seres Carmesim e os Caçadores de Chamas. Desde seu primeiro encontro com Yuuji, Shana começou a vê-lo como mais do que apenas um amigo. Na verdade, Yuuji se pergunta se Shana já revelou seus sentimentos a ele antes, mas é difícil para ele confirmar devido à sua personalidade de extremos. No entanto, seus dias passam como qualquer outro, até que uma nova estudante transferida chega à sua escola—alguém que se parece muito com um antigo inimigo. Yuuji e Shana não têm tempo para hesitar sobre seus sentimentos um pelo outro; enquanto seus adversários da organização Bal Masqué planejam seu próximo ataque, os dois devem manter a guarda alta enquanto exploram a origem por trás do cobiçado objeto mágico dentro do corpo de Yuuji, o "Midnight Lost Child".