Hanabishi Recca, un jeune garçon se prenant pour un Ninja, sauve in extremis une jeune fille au péril de sa vie. Dans un état critique, ce sauveur rêve d'une belle princesse qui le remercie de sa vaillance, à son réveil il est indemne prés de la jeune fille qu'il vient de sauver, ressemblant trait pour trait à la princesse de son rêve. Cette jeune fille est Sakoshita Yanagi et possède un pouvoir surprenant, celui de la guérison. Recca, tout d'abord surpris, décide d'être son serviteur Ninja prêt à braver tout les dangers pour la protéger.

Un soir où il veut montrer des feux d'artifice à Yanagi grâce à ses prouesses Ninja, une femme sortie de l'ombre sous le nom de Kage Houshi demande à Recca de lui montrer sa flamme, car il serait le descendant du clan Hokage. Ne comprenant pas, il lui dit de s'en aller, c'est alors qu'elle les attaques et les blesses. Cette femme mystérieuse décide de s'en prendre à Yanagi, Recca poussé à bout, fait alors une chose exceptionnelle, une flamme apparaît au creux de sa main et il la projette violement sur elle. A peine remis de ses émotions, elle surgit au milieu des flammes lui demandant avant de disparaître à nouveau dans l'ombre de devenir plus fort. 