Esta historia tiene lugar en el Japón de 1868, justo durante la época de Bakumatsu (幕末, 1853-1867), el fin de la era de los Shogun (Tokugawa) y precursor de la Restauración Meiji. La historia se centra en la figura de Akizuki Yôjirô (秋月耀次郎), un rônin que luego descubrimos que es el legendario Asesino Eterno o Eien no Shikaku (永遠の刺客) y su búsqueda por la Cabeza del Conquistador, Hasha no Kubi (覇 者の首), un objeto que sólo aparece durante épocas de revolución y de caos. Akizuki es el portador de una espada igualmente legendaria, el Getsuruitō (月涙刀) o el Filo de una Lágrima de Luna.