La vicenda narra del ninja vagabondo Jubei Kibagami (chiaro omaggio a Yagyū Jūbei), guerriero abilissimo con la spada, che si ritrova, suo malgrado, a combattere contro i Demoni di Kimon, guidati dall'immortale Genma il quale è alla ricerca di una miniera d'oro che gli servirà per creare un enorme esercito di ninja con lo scopo di sottomettere il noto clan Toyotomi e l'intero Giappone.