O fim da era Edo marcou a última vez que o homem viveu como um samurai, e lutou apostando suas vidas e ideais em sua espada. A paz do Shogunato é abalada com a chegada dos ocidentais e suas influências, uma guerra está eminente e os jovens da nação buscam por uma nova era, mas outra coisa trará tumulto e caos. Chama-se Hasha no Kubi, "A Cabeça do Conquistador". É dito que quem obter o Hasha no Kubi governará toda a nação. Contudo, outro ser chamado "Assassino Eterno" é destinado a se opor ao Hasha no Kubi. Esses dois seres têem estado em conflito desde o ínicios dos tempos. Akizuki Yojiro é um mercenário mistérioso e sombrio, ele carrega consigo um artefato sobrenatural de extrema importância para ele. O destino o guia ao encontro de um grupo teatral que busca vingança pela morte da família da líder do grupo, em troca de um favor ele ajuda o grupo a cumprir seu objetivo... e é a partir daí que a historia do anime se desenrola.