Recca est un jeune garçon qui rêve de devenir un grand ninja ! Sa destinée change radicalement le jour où il croise la route de la mystérieuse Yanagi, et la sauve au péril de sa propre vie... C'est alors que survient une autre personne, à l'allure énigmatique, qui ne tarde pas à les attaquer. Au cours du combat, Recca utilise un talent qu'il ignorait complètement et matérialise une flamme qu'il peut projeter avec sa main... Commence alors pour lui une quête de l'origine de ce mystérieux pouvoir...