Se tornar um ninja é apenas um sonho de infância do garoto de dezesseis anos de idade, Recca, até que um fatídico encontro revela que ele herdou poderes ninja, incluindo a habilidade de manipular o fogo! Como Recca aprende a dominar as artes antigas de seus ancestrais, ele é designado para proteger uma misteriosa garota chamada Yanagi...