Feudalna Japonia. Czas niepokojów, przemocy i zdrady. Oddział wojowników ninja wyrusza, by zbadać źródło tajemniczej zarazy, która zabiła mieszkańców niewielkiej wioski. Wojownicy szybko wpadają w zasadzkę i zostają wymordowani przez nadludzko potężną bestię. Przeżywa jedynie pojmana przez potwora piękna Kagero. Od losu gorszego niż śmierć ratuje ją Jubei - ninja oferujący swój miecz każdemu, jeśli tylko cena jest odpowiednia lub cel szlachetny. Jubei szybko się przekona, że wpadł w misterną sieć intryg, w której centrum czyha jego demoniczny arcywróg...

W feudalnej Japonii około XVI wieku, zaraz po obaleniu szogunatu Toyotomi, wędrowny samuraj o imieniu Jubei Kibagami oferuje usługi tym, którzy mają złoto. Będąca na usługach klanu Mochizuki grupa ninja Koga zostaje wysłana, aby zbadać sprawę śmierci na skutek tajemniczej plagi. Zanim udaje jej się dotrzeć do wioski, zostaje otoczona pośród drzew przez Tessaia, jednego z ośmiu demonów z Kimon, posiadającego zdolność zmieniania skóry w skałę. Wszyscy giną oprócz jednej osoby - pięknej kobiety Kagero. Tessai zabiera ją, lecz dość szybko trafia na Jubeia. Zostaje on wplątany w misję mającą ocalić Japonię przed domem Toyotomi, rodziną pragnącą odzyskać władzę w kraju. Na domiar złego wspierana jest ona przez osiem demonów z Kimon. Demonom dowodzi Himuro Genma, który ma bardzo osobliwą umiejętność do reinkarnacji.

Fabuła skupia się wokół Jubeia, najemnego ninja, gotowego dla pieniędzy podjąć się każdego zadania, ceniącego sobie przede wszystkim niezależność oraz swobodę podejmowania decyzji. Ugodzony zatrutym ostrzem nie ma tym razem wielkiego wyboru. W zamian za obietnicę otrzymania antidotum na pulsującą w jego żyłach truciznę wyrusza na misję, której celem jest pokonanie ośmiu potężnych demonów. Towarzyszy mu w niej podstarzały szpieg na usługach szogunatu oraz piękna femme fatale Kagero, wyróżniająca się spośród innych kobiet tym, że stosunek z nią bywa toksyczny i zazwyczaj kończy się dla mężczyzny śmiercią.