Geisha Assassin sigue la historia de Koton, una hermosa geisha que hereda una espada de su familia y la utiliza para perseguir a Hyoe, el hombre que mató a su padre.