Uma guerra no Japão faz com que o país seja devastado. Desesperado em restaurar a paz, Tokugawa Shogun, líder de um clã, ordena o assassinato de um comandante inimigo. Para realizar a tarefa é selecionada Azumi (Aya Ueto), uma jovem e bonita mulher que foi selecionada ao nascer, juntamente com outros 9 órfãos, para se tornar uma assassina.