德川幕府时期，因厌倦无休止的杀戮，崇尚自由的伊贺忍者卡姆依（松山ケンイチ饰）选择逃亡，他也因此遭到昔日战友们的无休止的追杀。某日，在躲避松山领主水谷军兵卫（佐藤浩市饰）追杀的过程中，卡姆依结识了砍断领主马腿的渔夫半兵卫（小林薫饰），并随之回到辛岛隐藏。半兵卫的妻子沙耶香（小雪饰）曾经也是一名逃往忍者，卡姆依的到来令她心存戒备。不久，半兵卫遭邻人告发，被领主抓走准备处死。卡姆依和沙耶香合作闯入刑场拯救半兵卫。而这次行动也引起了一直追查他们行踪的伊贺忍者的的注意，宿命之战在所难免本片根据日本漫画家白土三平的同名原著的第二部改编。
