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