Os habitantes do Reino Carmesim continuam a se infiltrar na cidade de Misaki e a roubar energia vital dos humanos. Para combater esta ameaça, Flame Hazes tem a tarefa de salvar os humanos de perderem suas existências. Mas embora seja dever de Flame Haze proteger os humanos, Shana - a "caçadora de cabelos flamejantes e olhos ardentes" - parece estar concentrando sua atenção em um humano em particular: Yuuji Sakai, um adolescente que foi involuntariamente arrastado para a luta. entre Crimson Denizens e Flame Hazes. 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 poderia ter revelado seus sentimentos a ele uma vez antes, mas é difícil para ele confirmar devido à sua personalidade quente e fria. No entanto, seus dias passam como qualquer outro, até que um novo aluno transferido chega à escola - alguém que tem uma notável semelhança com um antigo inimigo. Yuuji e Shana não têm tempo para dançar 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 do cobiçado objeto mágico dentro do corpo de Yuuji, a "Criança Perdida da Meia-Noite".