La storia ci parla della lotta tra Shishimaru, un giovane ninja di Iga, ed il temibile Jinnai Doma, spietato guerriero immortale. Shishimaru, scampato per miracolo alla furia di Jinnai, decide di addestrarsi per vendicare l'amata Oyu, brutalmente uccisa dal nemico.