Yuji Sakai découvre qu'il y a autre chose dans la vie que d'aller à l'école et de se trouver une petite amie lorsque, soudainement, le monde dans lequel il évolue se fige et les gens autour de lui, incapables de bouger, se font dévorer par des monstres. C'est dans cette étrange dimension qu'il rencontre une jeune fille aux yeux rouges et aux cheveux en feu. Epée à la main, celle qui se fait appeler Shana, la « Flame Haze », lui explique qu'elle chasse les Tomogara, des monstres venus d'un autre monde et que si Yuji évolue dans cette dimension, c'est qu'il est... mort.