L'histoire se passe à la fin de l'ère Edo, en plein printemps 1868, à Yokohama, Akizuki Yojiro surnommé l'assassin éternel, est un samouraï mystérieux et presque taciturne, fine lame et possédant des pouvoirs surnaturels, qui est à la recherche du hasha no kubi, afin de la détruire, cette chose maléfique permet à qui la possède de contrôler le japon, japon qui vit les derniers instant du shogunat, et une transformation inquiétante du fait de l'arrivée des occidentaux.

L'ambiance dans laquelle se déroule l'histoire est tout a fait envoûtante, si je puis dire, puisque nous avons droit a de la poésie et du théâtre japonais de l'époque, qui peut en rebuter plus d'un, mais qui s'avère très intéressant, pour les amoureux du japon, l'histoire prend son temps, et puise de faits historiques réels un peu déroutants, expliqués par un narrateur, tout au long de l'anime.