德川幕府時期，因厭倦無休止的殺戮，崇尚自由的伊賀忍者卡姆依（松山ケンイチ 飾）選擇逃亡，他也因此遭到昔日戰友們的無休止的追殺。某日，在躲避松山領主水谷軍兵衛（佐藤浩市 飾）追殺的過程中，卡姆依結識了砍斷領主馬腿的漁夫半兵衛（小林薫 飾），并隨之回到辛島隱藏。半兵衛的妻子沙耶香（小雪 飾）曾經也是一名逃往忍者，卡姆依的到來令她心存戒備。不久，半兵衛遭鄰人告發，被領主抓走準備處死。卡姆依和沙耶香合作闖入刑場拯救半兵衛。而這次行動也引起了一直追查他們行蹤的伊賀忍者的的注意，宿命之戰在所難免…… 本片根據日本漫畫家白土三平的同名原著的第二部改編。
