Nedlouho poté, co Sakai Yuji nastoupí na střední školu, se jeho život obrátí vzhůru nohama. Při cestě domů se stane svědkem šokující události: svět se najednou zastavil a lidé se proměnili v modré plameny, které požíralo jakési monstrum. Chvíli předtím, než se toto monstrum pokusí sežrat i Yujiho, se objeví tajemná dívka s dlouhým mečem, která vypadá, jakoby z ní šlehaly plameny. Sama o sobě mluví jako o Flame Haze, bojovnici, která loví Guze no Tomogara, monstra z jiného světa. Yuji se od ní dozví, že „skutečný“ Sakai Yuji už je mrtvý, a on že je jenom jeho náhrada, Torch, která brzy zmizí. Yuji se s neznámou dívkou snaží spřátelit, a pojmenuje jí Shana. Ačkoliv se Shana jakémukoliv vztahu s Yujim nejprve brání, časem se z nich stanou přátelé. Nikdo z nich ale netuší, že se blíží velké nebezpečí, které má ohrozit celé město.