År 1604, fyra år efter det stora och blodiga slaget vid Sekigahara, är en stor belöning utlovad för den som kan hitta Demonöga Kyo, en oövervinnelig samuraj som har dräpt över tusen män. Yuya, en ung och vacker prisjägare, tar av misstag den fredlige medicinförsäljaren Kyoshiro till fånga, eftersom hon tror att han är Demonöga Kyo. Då det visar sig att det faktiskt finns ett (pyttelitet) pris på Kyoshiro, beslutar sig Yuya för att ta med honom till närmsta stad för att få sin belöning. Men där har de andra och allvarligare saker att tänka på. Staden blir terroriserad av bröderna Banji och Toji och deras gäng. Yuya erbjuder sig att hjälpa stadsborna med problemet (mot en stor ersättning givetvis), men det går inte helt enligt planerna. För då Kyoshiro blir hårt pressad ändrar han personlighet och blir den legendariske Demonöga Kyo