Kaoru est une jeune maître de Kendo enseignant à l'école de Kamiya Kasshin. Elle se lance sur les traces d'un terrible assassin qui a sévi sous la Restauration de Meiji et tristement célèbre pour ses exploits, Hitokiri Battosai. En cherchant réparation auprès de ce dernier, elle croise le chemin d'un curieux vagabond...