忍者卡姆伊，意志坚韧、剑术高明。但他逐渐对无情杀戮及忍者间的种种陈规感到厌烦。终於，他从忍者团逃了出来，去追寻真正的自由。一天，卡姆伊意外救下渔夫半兵卫，并被邀请到对方家中。在那里他发现半兵卫的妻子缒流，与自己一样，也是流亡忍者。然而不久後因为叛徒的告密，半兵卫被抓至藩主水谷军兵卫那里，卡姆伊与缒流联手将他从刑场上救了出来。
不得不另谋生存之处的半兵卫一家与卡姆伊，乘坐小船，逃往海上。他们意外遭遇鲨鱼群，却也因此被传说中的猎鲨军团渡众救起。渡众的首领名叫不动，他邀请半兵卫一家与卡姆伊，与他们一起前往幸岛。 在幸岛上与世隔绝的生活让卡姆伊找到了平静，热情的岛民也让他重新感受到人性的温暖，然而追杀他的忍者军团早已闻风而来，一场无可避免的殊死大战也注定将展开……。
