Japońscy ninja są często postrzegani jako niegodni zaufania, jednak w rzeczywistości byli niezachwianie lojalni wobec swoich panów. Współcześnie w Japonii uczeń szkoły średniej i samoproklamowany ninja Rekka Hanabishi ma trudności z utrzymaniem tego dziedzictwa, dopóki nie wybawia uroczej dziewczyny o imieniu Yanagi Sakoshita z rąk bandy hultajów. Po tym incydencie Rekka uznaje Yanagi za godną bycia jego panią i przysięga jej ochronę. Jako gest wzajemnego zaufania dwójka ta dzieli się swoimi najcenniejszymi sekretami: Yanagi posiada zdolność szybkiego gojenia ran, podczas gdy Rekka może wywoływać ogień samym trzasknięciem palcami. Ich niezwykła wymiana nie pozostaje jednak niezauważona, gdy pojawia się tajemnicza kobieta znana jako Kage Houshi. Jakimś cudem zna ich moce i zagraża im, twierdząc, że Rekka musi zostać oddany, ponieważ jest jedyną osobą zdolną do jej zabicia. Para stawia opór, ale zanim sytuacja może się pogorszyć, Kage Houshi spokojnie odchodzi. Wierząc, że kryzys minął, Rekka i Yanagi wracają do swoich codziennych zajęć, nieświadomi faktu, że wkrótce zostaną wciągnięci w wielowiekową spiskową intrygę ninja, gdzie na szali są życie ich przyjaciół oraz ich własne.