Yıl 1580. Gelişmiş silahlarla donatılan bir orduya sahip olan Nobunaga Oda, sert kanunlarıyla Japonya'ya hükmetmek üzeredir. Yardımcılarından samuray Ginnai Doma ölmüş ve yokedilemez bir ölüm makinesi olarak tekrar doğmuştur. Ginnai, Nobunaga'ya karşı çıkanları ve ninjaları zevkle öldürmektedir. Koga Ninjalarının planlarına karşı çıkan İga Ninjası Shishimaru, arkadaşlarının intikamını almak ve ölümsüz savaşçıyı yok etmek için onu takip etmektedir.