오다 노부나가의 천하 통일이 목전에 다가온 전국시대, 비와호 남쪽에서 믿지 않는 자에게 재앙을 내린다는 사교 금목교가 세력을 넓힌다. 교주 겐요사이가 요술과 괴수, 정예 부하들을 앞세워 야욕을 드러내자, 가신 다키가와 가즈마스의 진언에 따라 노부나가는 비밀리에 닌자를 소집한다. 노부나가의 뜻에 공감해 그림자에서 나온 히다 일족의 아카카게는, 선발 시험을 거치며 민첩하고 쾌활한 아오카게와 유대를 다진다. 여기에 대형 연을 타고 하늘을 누비는 노련한 시로카게까지 합류하면서, 세 그림자는 금목교의 본거지 카스미다니 잠입을 도모한다. 기괴한 인술과 거대 괴수가 앞을 가로막는 가운데, 붉은 가면을 쓴 아카카게와 동료들은 주군을 지키고자 거침없는 혈투를 벌인다!