Kyoshiro dusørjægeren Yuya, en handlekraftig ung kvinde, der lever for at hævne sin brors død.
Ved et tilfælde opdager Yuya at Kyoshiro har et andet jeg, Dæmonøje Kyo, den legendariske og uovervindelige samurai, som har dræbt 1000 mand.
Sammen begiver de sig ud på en rejse mod vest, og undervejs får de følge af andre, der hver har deres skjulte motiver til at slutte sig til rejsefællesskabet.