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, Sakoshita Yanagi, 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 tous 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 attaque et les blesse. 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 violemment sur elle. À 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.