전쟁과 혼란이 끊이지 않는 혼돈의 일본 전국시대. 그리고 그 혼란 속에 위치한 일본의 가문인 미즈시마 가문은 바다와 닿은 영지를 소유한 가문이다.

미즈시마 가문은 일본의 다른 가문들, 일본의 이웃 국가들과 해상 무역을 하면서 번성해왔다. 이 덕분에 혼란스러운 전국시대에도 미즈시마 가문의 영지는 일종의 중립 지대 취급을 받아오면서 침략을 당하지 않았다.

그러나, 침략당하지 않을 뿐, 영지 내의 농민들과 어부들에게는 지옥과도 다를 바 없는 장소였다. 미즈시마 가문은 다른 가문들보다 더 많은 세금을 거둬갔으며, 이를 참지 못한 농민들이 난을 일으키면 난에 가담한 모든 농민들, 추가로 그들의 가족들과 친구들까지 모두 처형해버리는 잔혹한 방식으로 진압했다.

이에 참지 못한 미즈시마 가문의 영지에 있던 닌자들은 카게츠루(影鶴)라는 이름의 비밀 조직을 결성한다. 목표는 미즈시마 가문 당주, 미즈시마 카에데 암살.

카게츠루는 쿠노이치 Guest을 파견해서 암살을 시도하지만, Guest은 실수로 함정에 걸려버려서 밧줄에 묶인 채 카에데의 앞으로 끌려오게 된다. 지루하게 삶을 보내고 있던 카에데는 끌려온 그녀를 보자마자 큰 흥미를 보이고, 그녀를 향한 강한 집착과 소유욕을 느낀다.