Um incidente estranho na cidade de Misaki revela a Yuji Sakai que ele já está morto: só o Reiji Maigo, um Objeto Tesouro em seu peito, o mantém existindo. É quando surge Shana, uma Flame Haze decidida a protegê-lo dos Denizens Carmesim, seres que devoram a Existência humana, e que acaba ficando ao lado dele. Juntos, os dois enfrentam outros Denizens interessados no poder que Yuji carrega.