Японських ніндзя часто вважають ненадійними, але насправді вони були непохитно вірними своїм господарям. Але в сучасній Японії учень старшої школи та самопроголошений ніндзя Рекка Ханабісі виявляє, що йому важко продовжувати їхню спадщину, поки він не рятує милу дівчину на ім'я Янагі Сакошіта від групи хуліганів.

Після цього інциденту Рекка вважає Янагі гідною бути його господарем, клявшись захищати її. Як знак їхньої довіри, вони відкривають один одному свої найцінніші секрети: Янагі може швидко загоювати рани, тоді як Рекка може створювати вогонь лише клацанням пальців. Однак їхня вражаюча розмова не залишається непоміченою, оскільки з'являється таємнича жінка на ім'я Каге Хоші. Вона якимось чином знає про їхні сили і погрожує їм, стверджуючи, що Рекку потрібно повернути, адже він єдиний, хто може її вбити.

Пара тримає оборону, але перш ніж ситуація може загостритися, Каге Хоші спокійно йде. Думка, що криза минула, Рекка та Янагі продовжують своє повсякденне життя, не підозрюючи, що їх затягнуть у столітню ніндзя-конспірацію, де під загрозою опиняться життя їхніх друзів та їхнє власне.