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