Dans un avenir proche mais indéfini, un État asiatique isolé et non nommé a été pris en charge par un gouvernement oppressif qui utilise un clan des assassins les plus redoutables, les Takemikazuchi, pour faire respecter les lois d'un régime brutal.
Le combattant le plus féroce du clan est une femme, la princesse Yuki, qui a hérité de son style calme et concentré de sa défunte mère légendaire, longtemps à la tête du clan Takemikazuchi.
Elle accomplit fidèlement et sans réfléchir ses devoirs de mercenaire jusqu'à ce qu'elle découvre que le nouveau chef de clan, Byakurai, a assassiné sa mère dans sa quête de pouvoir.
Maintenant, aidée uniquement par un rebelle anti-gouvernemental, Takashi, elle se lance dans une quête de vengeance.