Un secolo dopo essere stati uccisi, sei leggendari guerrieri si reincarnano per ottenere giustizia contro l'ex compagno che li aveva traditi. I sei guerrieri setacciano la provincia feudale di Edo alla ricerca dell'ultimo leggendario condottiero, Haohmaru, e della loro nemesi giurata Shirou Amakusa.