시대는 1580년. 오다 노부나가는 일본 전역을 장악하기 위해 권력을 공고히 하고 있다. 그의 군대에는 엄청난 파괴력을 지닌 무기들이 있다. 연사 기관총, 레이저, 미사일, 그리고 무엇보다도 가장 두려운 존재는 불사(不死)로 소문난 닌자 긴나이 도마다. 그는 신의 분노가 내려진 형벌처럼, 반기를 드는 승려와 닌자, 그 밖의 저항 세력을 어디에 숨어 있든 가차 없이 추적해 파괴한다. 각 부족이 멸망 직전에 몰린 가운데, 단 한 명의 닌자가 불가능해 보이는 임무를 받아들인다. 바로, 불사의 닌자 긴나이를 죽이는 것이다.