Ang kuwento ng isang teenager na lalaki na nagngangalang Recca Hanabishi, na interesado sa ninja at sinasabing siya mismo. Madalas siyang makipag-away dahil ipinaalam niya sa publiko na ang taong makakatalo sa kanya ay makakakuha ng kanyang serbisyo bilang isang tapat na ninja. Sa kabila nito, sa kalaunan ay ipinangako niya ang kanyang katapatan at serbisyo bilang isang ninja kay Yanagi Sakoshita, isang batang babae na may likas na kakayahan na pagalingin ang anumang sugat/pinsala, dahil sa kanyang kabaitan at habag.