On suit l'histoire de Kotono, une très belle Geisha, qui a hérité de l'épée de son père et qui poursuit Hyoe, l'homme qui est l'assassin de son père. Elle rencontre sur son chemin des Ninjas et Assassins qui vont l'aider à découvrir le secret de son épée.