Recca Hanabishi, um adolescente obcecado por ninjas que diz ser um deles, jura servir a quem conseguir derrotá-lo. Ele acaba se dedicando a Yanagi Sakoshita, uma colega gentil cujo poder cura qualquer ferimento, e descobre que pode invocar chamas e que é herdeiro do Hokage, um clã ninja exterminado séculos antes. Quando o rico Kouran Mori cobiça a cura de Yanagi para obter a imortalidade, Recca e seus amigos se veem em batalhas pelas armas místicas madougu.