忍者卡姆伊（松山健一 飾），意志堅韌、劍術高明。但他逐漸對無情殺戮及忍者間的種種陳規，感到厭煩。終於，他從忍者團逃了出來，去追尋真正的自由。從前的同伴大頭（鄭伊健 飾）與三雲（蘆名星 飾），對卡姆伊展開追殺。卡姆伊一面應付著他們的偷襲，一面繼續尋找著生存之路。一天，卡姆伊意外救下漁夫半兵衛（小林薰 飾），並被邀請到對方家中。在那裡他發現半兵衛的妻子縋流（小雪 飾），與自己一樣，也是流亡忍者。

多年前，卡姆伊曾是追殺縋流的一員，此時再度相見，縋流對他保持警惕，並執意認為他是來追殺自己的人。不久後因為叛徒的告密，半兵衛被抓至藩主水穀軍兵衛（佐藤浩市 飾）那裡。卡姆伊與縋流聯手將他從刑場上救了出來。不得不另謀生存之處的半兵衛一家與卡姆伊，乘坐小船，逃往海上。他們意外遭遇鯊魚群，卻也因此被傳說中的獵鯊軍團渡眾救起。渡眾的首領名叫不動（伊藤英明 飾），他邀請半兵衛一家與卡姆伊，與他們一起前往幸島。 在幸島上與世隔絕的生活讓卡姆伊找到了平靜，熱情的島民也讓他重新感受到人性的溫暖，然而追殺他的忍者軍團早已聞風而來，一場無可避免的殊死大戰也註定將展開……