Recca Hanabishi, adolescent, est passionné par tout ce qui touche aux ninjas. Son père est fabricant de feux d'artifices en tout genre. Mais Recca a un secret : il est capable, avec son bras droit, de produire des flammes.
Sa route croise un jour celle d'une jeune fille qui a un mystérieux pouvoir de guérison. Lorsqu'elle est attaquée par une femme étrange, Recca la sauve. Mais la femme, en réalité, s'intéresse plus à Recca qu'à la jeune fille...