Yagyu Jubei était le plus grand sabreur du Japon. Son habileté était légendaire, mais le seul ennemi qu'il ne pouvait vaincre était la mort. Avant de mourir, cependant, il a donné de l'espoir à son disciple : il y aurait un successeur, et cette personne méritante recevrait toute la puissance et l'habileté de Yagyu Jubei, ainsi que l'Oreiller d'amour. Après 300 ans de recherches, le disciple trouve Nanohana Jiyuu, une jeune fille plutôt ordinaire qui vient d'emménager dans une nouvelle ville et de commencer à fréquenter une nouvelle école. Comme si le fait d'aller dans une nouvelle école n'était pas assez stressant, Jiyu apprend qu'elle est l'héritière des talents légendaires de Yagyu Jubei. Elle va devoir utiliser ces talents à bon escient et arrêter les assassins du clan rival !

Le détective Ukyo Sugishita enquête sur les affaires criminelles selon ses propres méthodes. Ukyo sera accompagnés de différents partenaires au fil des saisons.