Mieszkańcy Szkarłatnego Świata wciąż przenikają do miasta Misaki, wykradając energię życiową ludzi. Aby zwalczyć to zagrożenie, wojownicy Flame Haze mają za zadanie chronić ludzkość przed utratą istnienia. Choć jest to ich nadrzędny obowiązek, Shana – „Płomiennowłosa o Płonących Oczach” – zdaje się poświęcać uwagę jednemu konkretnemu człowiekowi: Yuujiemu Sakai, nastolatkowi, który nieświadomie został wciągnięty w wojnę między Szkarłatnymi Mieszkańcami a Flame Haze.
Od czasu pierwszego spotkania z Yuujim, Shana zaczęła postrzegać go jako kogoś więcej niż tylko przyjaciela. Yuuji zastanawia się wręcz, czy dziewczyna nie wyznała mu już raz swoich uczuć, jednak jej zmienna natura utrudnia mu uzyskanie pewności. Mimo to dni mijają im zwyczajnie, aż do momentu, gdy w ich liceum pojawia się nowy uczeń z przeniesienia – łudząco przypominający dawnego wroga.
Yuuji i Shana nie mają czasu na miłosne podchody. Podczas gdy ich przeciwnicy z organizacji Bal Masqué planują kolejny atak, oboje muszą zachować czujność, badając pochodzenie ukrytego w ciele Yuujiego potężnego artefaktu – „Zagubionego Dziecka Północy” (Midnight Lost Child).
