Il pensait que ses journées ordinaires dureraient éternellement, jusqu’à ce qu’elles soient brusquement interrompues par une rencontre avec une jeune fille aux cheveux et aux yeux roux. Il l’a baptisée Shana. Peu après son entrée au lycée, la vie ordinaire de Sakai Yuji prend fin. Sur le chemin du retour, il est témoin d’une scène étrange : des gens sont figés au milieu d’un feu bizarre, et un monstre ressemblant à une grande poupée les attaque. Au moment même où il est sur le point d’être tué, une jeune fille vêtue d’une cape sombre et brandissant une grande épée apparaît et tranche le monstre en deux. Bien que Yuji survive à cette étrange rencontre, la jeune fille lui révèle une vérité désolante : « “Toi”, tu n’existes plus. » Elle se présente comme une Flame Haze qui chasse les « Guze no Tomogara », des intrus venus d’un autre monde. Elle lui explique qu’il est un « Torch », un substitut de Yuji dont l’« existence » a déjà été dévorée. Elle lui révèle également qu’il est une « Torch » particulière, un « Mystes », qui renferme un objet précieux. Lorsqu’il pose la main sur sa poitrine, il aperçoit en lui une flamme vacillante, exactement comme elle l’avait dit. C’est ainsi que commence son combat éternel aux côtés de la jeune fille.