Das Jahr 1580. Mit Hilfe einer Armee von Soldaten, die mit fortschrittlichen Waffen ausgerüstet sind, ist Nobunaga Oda dabei Japan mit eiserner Faust zu beherrschen. Einer seiner Späher ist Ginnai Doma, ein gefallener Samurai, der als unzerstörbare Tötungsmaschine wiedergeboren wurde. Während Ginnai Ninjas bestraft, die gegen Nobunagas Herrschaft sind, macht sich Shishimaru vom Iga Ninja-Clan - die gegen die Pläne des Koga Ninja-Clans sind - auf den Weg, um die Ermordungen seiner Gefährten zu rächen und den unsterblichen Krieger zu töten.