Au cours de la période républicaine chinoise des années 1920, les seigneurs de guerre se taillent des fiefs personnels à travers le pays et imposent des lois égoïstes à la pointe du fusil. Dans cette anarchie, une femme masquée, surnommée Violet, entre en scène pour combattre, réparer...
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.
Fan Kao-to est un ouvrier qui en a assez de la corruption à Shanghai. Il tente à lui seul de démanteler l'organisation. Une tentative a déjà été faite auparavant, mais elle s'est soldée par la mort de plusieurs membres du gang Big Axe. La sœur de cet homme arrive à Shanghai au moment où...
