막부가 닌자를 위험시하여 “닌자금지령”을 내린 시대, 코우 공주를 모시고 에도로 향하는 나가노 번 일행 중에 자신이 닌자임을 숨기고 있는 덴조가 있었다. 그런데 산속에서 미지의 괴한로부터 습격을 받게 되고, 덴조와 코우 공주, 호위 사무라이 초에몬은 목숨을 구했으나 나머지 사무라이 일행은 모두 죽고 만다…