忍者卡姆依(松山健一 饰)，意志坚韧、剑术高明。但他逐渐对无情杀戮及忍者中间的种种陈规，感到厌烦。终于，他从忍者团逃了出来，去追寻真正的自由。从前的同伴大头(郑伊健 饰)与三云(芦名星 饰)，对卡姆依展开追杀。卡姆依一面对付着他们偷袭，一面继续寻找着生存之路。
一天，卡姆依意外救下渔夫半兵卫(小林薰 饰)，并被邀请到对方家中。在那里，他发现半兵卫的妻子缒流(小雪 饰)，与自己一样，也是逃亡忍者。多年前，卡姆依曾是追杀缒流的一员，此时再度相见，缒流对他保持警惕，并执意认为他是来追杀自己的人。另一方面，半兵卫的女儿沙耶香(大后寿寿花 饰)的心中，对卡姆依产生了好感。
因吉人(金井勇太 饰)告密，半兵卫被抓至藩主水谷军兵卫(佐藤浩市 饰)那里。卡姆依与缒流联手将他从刑场上救了出来。
不得不另谋生存之处的半兵卫一家与卡姆依，乘坐小船，逃往海上。他们意外遭遇鲨鱼群，却也因此被传说中的猎鲨军团渡众救起。渡众的首领名叫不动(伊藤英明 饰)，他邀请半兵卫一家与卡姆依，与他们一起前往幸岛。面对突然出现的陌生人，卡姆依无法放下戒心。但是，当他知道渡众也是逃亡忍者后，卡姆依终于安了心来。
不久，卡姆依与沙耶香互相表明了心意。与热情的幸岛居民生活在一起，卡姆依渐渐感受到人间温暖，当他觉得自己终于过了幸福日子的时候，追杀他的忍者团已经……
