忍者卡姆伊，意志堅韌、劍術高明。但他逐漸對無情殺戮及忍者間的種種陳規感到厭煩。終於，他從忍者團逃了出來，去追尋真正的自由。一天，卡姆伊意外救下漁夫半兵衛，並被邀請到對方家中。在那裏他發現半兵衛的妻子縋流，與自己一樣，也是流亡忍者。然而不久後因為叛徒的告密，半兵衛被抓至藩主水穀軍兵衛那裏，卡姆伊與縋流聯手將他從刑場上救了出來。
　　不得不另謀生存之處的半兵衛一家與卡姆伊，乘坐小船，逃往海上。他們意外遭遇鯊魚群，卻也因此被傳說中的獵鯊軍團渡眾救起。渡眾的首領名叫不動，他邀請半兵衛一家與卡姆伊，與他們一起前往幸島。 在幸島上與世隔絕的生活讓卡姆伊找到了平靜，熱情的島民也讓他重新感受到人性的溫暖，然而追殺他的忍者軍團早已聞風而來，一場無可避免的殊死大戰也註定將展開……