Im Jahr 1638, nach der Shimabara-Rebellion, werden der Schwertkämpfer Miyamoto Musashi und Yui Shōsetsu Zeugen eines unmöglichen Ereignisses: Der tote Rebellenführer Amakusa Shirō wird durch ein dunkles Ritual aus dem Körper einer Frau wiederauferweckt. Das Ritual ist das Werk von Mori Sōiken, einem finsteren alten Mann, der dem besiegten Kriegsherrn Konishi Yukinaga in der Schlacht von Sekigahara diente. Sōiken hat eine verbotene Technik namens Ninpō Makai Tenshō entwickelt, die Wiedergeburtstechnik der Dämonenwelt. Indem er eine Frau zu einem speziellen Gefäß, einem sogenannten Shinobi-Körper, umformt und einen sterbenden Schwertkämpfer mit ihr kopulieren lässt, wird der Schwertkämpfer einen Monat später in einer gesunden, dämonischen Gestalt wiedergeboren, verdreht zu einer grausamen und gewalttätigen Kreatur. Sōikens Ehrgeiz ist es, diese Macht zu nutzen, um das Tokugawa-Shogunat zu stürzen.

Shōsetsu wird sofort Sōikens Schüler, und gemeinsam beginnen sie, legendäre Schwertkämpfer am Rande des Todes aufzusuchen und ihnen Wiedergeburt anzubieten. Im Laufe der Jahre erliegt einer nach dem anderen der Versuchung: der rachsüchtige Fechter Tanmiya Bōtarō, der Meisterschwertkämpfer Araki Mataemon, der unbesiegbare Krieger Miyamoto Musashi, der strenge Yagyū Tajima-no-kami Munenori, der Speerheilige Hōzōin Inshun und der ältere Yagyū Nyōunsai. Sie werden zu den Sieben Dämonenmännern des Makai Tenshō. Sōiken und Shōsetsu nähern sich dann Tokugawa Yorinori, dem Herrn von Kishū, und schüren seinen Ehrgeiz, das Shogunat an sich zu reißen. Yorinori stimmt zu und beginnt, sich auf die Rebellion vorzubereiten, wobei er die sieben Dämonenschwertkämpfer als seine Angriffstruppe einsetzt.

Der achte Rekrut, den Sōiken begehrt, ist Yorinoris eigener Sohn, der Schwertkämpfer des Yagyū-Klans, Yagyū Jūbei Mitsuyoshi. Jūbei ist ein sorgloser und schelmischer Wanderer, aber auch ein unvergleichlicher Schwertkämpfer. Sōiken schickt die Kunoichi Clara Ojō, um ihn zu verführen und auf ihre Seite zu ziehen, doch der Plan scheitert. In der Zwischenzeit beginnt Yorinori, junge Frauen als Gefäße für weitere Wiedergeburt zu sammeln. Darunter sind Ojō, Oyotsu und Ohina, drei schöne Töchter der obersten Vasallen des Kishū-Klans, die Jūbei bewundern gelernt haben. Als die Vasallen entdecken, dass die Dämonenschwertkämpfer die Frauen abschlachten, schicken sie die Mädchen in Sicherheit zu Jūbei und werden selbst getötet. Der sterbende Bote enthüllt, dass der Feind wiederbelebte Schwertkämpfer umfasst, aber er hält die Identitäten von Munenori und Nyōunsai geheim. Die Dämonenschwertkämpfer nähern sich Jūbei, ziehen sich jedoch auf Befehl, ihn zu rekrutieren, zurück.

Jūbei schmiedet einen Plan. Er geht zum Kishū-Anwesen, behauptet, ein Spion des Shogunatsbeamten Matsudaira Izu-no-kami zu sein, und erklärt, dass er und seine zehn Anhänger, die Yagyū-Zehn-Personen, eine Pilgerreise durch das Gebiet von Kishū unternehmen werden, um gegen die Dämonenschwertkämpfer zu kämpfen. Amakusa Shirō, der Sōiken vertritt, nimmt die Herausforderung an. Die Dämonen sehen darin eine Gelegenheit, Jūbei zu testen, und beabsichtigen auch, ihn einen nach dem anderen zu besiegen. Shirō schickt Ojō als Gefäß, um in Jūbeis Gruppe einzudringen.

Die Pilgerreise wird zu einer Reihe tödlicher Duelle. Am ersten Tempel, Seiganto-ji, tötet Jūbei Tanmiya Bōtarō. An den Sandanbeki-Klippen tötet er Hōzōin Inshun mit Hilfe eines seiner Männer. Ojō wird entdeckt, aber Jūbei verschont sie, da er ihre angeborene Freundlichkeit spürt. Ein frustrierter Yorinori, der hört, dass Shōgun Iemitsu schwer krank ist, beginnt, eigenmächtig zu handeln. Am Dōjō-ji überfällt Yagyū Nyōunsai Jūbei. Jūbei verletzt Nyōunsais Auge, muss sich jedoch zurückziehen, als Nyōunsai Ohina als Geisel nimmt. Jūbei folgt dann Ojō in das feindliche Hauptquartier auf der Burg Wakayama, wo er erneut auf Nyōunsai trifft. Mit Ojōs heimlicher Hilfe tötet Jūbei Nyōunsai, kann Ohina jedoch nicht retten. Ojō wird verraten und von Shirō ergriffen. Jūbei erreicht den Tempel Kii-dera und kämpft im Regen gegen Shirō. Mit Ojōs Hilfe tötet Jūbei Shirō, aber Ojō fängt einen tödlichen Shuriken ab, der für Jūbei bestimmt war. Als sie stirbt, zerstört sie einen von Sōikens magischen Fingern und verhindert so weitere Wiedergeburt. Shirō, ebenfalls sterbend, enthüllt, dass der letzte, geheime Dämon Jūbeis eigener Vater ist, Yagyū Tajima-no-kami Munenori.

Yorinori, wütend über seine Verluste, marschiert mit tausend Männern in Richtung Edo und durchquert das Gebiet von Yagyū. Munenori, nun ein Dämon, benutzt Geiseln, um Jūbei herauszulocken. Jūbei fordert seinen Vater zu einem Duell im Hōtoku-ji-Tempel heraus und besiegt ihn, indem er Munenoris Besessenheit von einer Schriftrolle ausnutzt. Jūbeis Männer brechen jedoch die Bedingungen des Duells, und die Geiseln werden von Mataemon weggebracht. Yorinori betritt die leere Burg Yagyū und trifft Sōiken, der enthüllt, dass Iemitsus Krankheit ein Trick des Shogunats war, um den Verräter anzulocken. Der Shogunatsbeamte ist in der Nähe, und sie schicken Mataemon zur Erkundung. Jūbei fängt Mataemon an Keya-no-Tsuji ab und tötet ihn in einem Duell, nachdem eine Kugel seine Klinge zerspringen lässt.

Der Shogunatsbeamte, Matsudaira Izu-no-kami, betritt allein die Burg Yagyū und überredet Yorinori, seine Rebellion aufzugeben. Sōiken, wütend, stachelt Yorinori an, eine letzte Wiedergeburt mit einer der gefangenen Frauen durchzuführen. Bevor das Ritual stattfinden kann, beschließt Musashi, der verbleibende Dämon, Sōiken und Yorinori zu verraten, um ihre Köpfe dem Shogunat für eine Position anzubieten. Er tötet Sōiken und flieht. Jūbei rettet die Geiseln und bedroht Yorinori, zwingt ihn, nach Kishū zurückzukehren. Jūbei verfolgt dann Musashi und lockt ihn auf eine kleine Insel vor Kuwana, die an das legendäre Ganryū-jima erinnert. Dort stehen sich die beiden Schwertkämpfer gegenüber. Musashi wartet mit einem langen Holzschwert, und Jūbei sagt voraus, dass er es aufgrund seiner Erinnerung an das Duell mit Sasaki Kojirō verwenden wird. Mit einem einzigen vertikalen Hieb schneidet Jūbei durch das Holzschwert und tötet den letzten Dämon. Die Geschichte endet damit, dass Jūbei vor Musashis Körper kniet, die Hände zum Gebet gefaltet.