Flame of Recca segue a história de um adolescente chamado Recca Hanabishi , que está interessado em ninja e afirma ser um deles. Ele freqüentemente entra em brigas, porque ele fez isso publicamente conhecido que a pessoa que consegue derrotá-lo vai ganhar os seus serviços como um ninja leal. Apesar disso, ele acabou promete sua lealdade e serviços como um ninja de Yanagi Sakoshit.
