Okou ha sido criada como una mujer ninja en una aldea oculta de la montaña. Ahora su mision consiste en obtener informacion acerca de los Kurobaneshu enemigos legendarios cuyas intenciones son destruir la aldea ninja. Okou se infiltra en la ciudad para llevar a cabo su investigacion centrandose principalmente en la figura de Togorou samurai de quien sospecha que es el el jefe enemigo. Poco a poco Okou ira descubriendo que Togorou es un hombre completamente diferente al que creia un hombre de buen corazon que no escatima esfuerzos para su gente.