É o pacífico período Edo no Japão, e os ninjas quase não são mais necessários. Karyu, uma ninja particularmente habilidosa, é forçada a trabalhar como assassina contratada. Ela é convidada a matar um comerciante, mas quando ela chega lá, descobre que o servo dele é na verdade um ninja, que é tão habilidoso quanto Karyu. O nome dela é Uzume. Karyu e Uzume competem entre si em uma sangrenta batalha pela superioridade.