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ą.