La légende veut qu'il y ait bien longtemps une tennyo (une créature céleste) se soit fait voler ses vêtements alors qu'elle se baignait à une source. Ne pouvant plus rentrer chez elle, elle finit par épouser un pêcheur, sans savoir que c'était en fait lui le voleur. Jusqu'au jour où elle apprit la vérité de la bouche de ses enfants, et c'est alors qu'elle décida de… Cette légende n'existe pas seulement au Japon, mais dans la plupart des pays, et personne n'en connait la fin.

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 !