L'année est 1580. Utilisant une armée de soldats équipés d'armes sophistiquées, Nobunaga Oda est sur le point de gouverner le Japon avec un poing de fer. L'un de ses agents est Ginnai Doma - un samouraï tombé renaît dans une machine à tuer indestructible. Tandis que Ginnai poursuit son assassinat sur les ninjas et ceux qui s'opposent à la domination de Nobunaga, Shishimaru de l'Iga Ninja - allant contre les plans de la Koga Ninja - poursuit une vendetta d'un seul homme pour venger la mort de ses camarades et tuer le guerrier immortel.