Пламя Рекки - это история о парнишке, унаследовавшем силу великих Ниндзя Хокаге, умевших создавать волшебное оружие (мадогу). Всю жизнь он мечтал стать ниндзя, подрожал им и считал себя ниндзя. Даже в школе он заяил, что станет служить тому, кто победит его. Но все его противники проигрывали, даже сильнейший ученик школы, Ишиджима Домон. Однако служить он всё же решил не победителю, а Сакошите Янаги - девушке, оказавшей ему помощь и обладающей даром целителя и доброй душой. Вскоре Рекке приходится сталкиваться с необычными вещами: бессмертная, а, если точнее, проклятая временем Каге Хоши ради проверки заставляет Рекку сразиться с его лучшим противником и другом Кирисавой Фууко, а после - с мастером меча Микагами Токией, которые великолепно использовали в бою своё мадогу. Однако, несмотря ни на что, он побеждает.
После похищения Сакошиты двумя бойцами, использовавшими мадогу, Рекка, Фууко и Домон отправляются спасать её. Именно похищение Янаги и её поледующее спасение не только объединяет друзей, к которым присоединяется Токия, но и раскрывает правду происхождения Рекки и его противника-брата Курея. А что было дальше? Смотрим аниме и читаем мангу)