Takeo, ha sido creado por los Ocultos, una pacífica tribu que vive en una remota aldea de las montañas. Lo que el joven no sabe es que su padre era un reputado miembro de la Tribu, un antiguo clan con extraordinarias habilidades sobrenaturales que ofrecen sus servicios como asesinos y espías a los Señores de la Guerra. Tras la derrota en la batalla de Yaegahara, los Otori viven confinados en una estrecha franja de territorio, pero muchos miembros del clan todavía quieren venganza y esperan que Shigueru, el heredero legítimo y su señor, los lidere en su levantamiento frente a Iida Sadamu. Otros, sin embargo, preferirían verlo muerto. La bella Kaede ha sido prometida a Shigeru para sellar la alianza entre los Tohan y los Otori. Su destreza en el combate es tal que podría acabar con la vida de cualquier hombre en apenas unos segundos.