终了了德川幕府的统治，明治政府巍然确立当年叱咤风云的“刽子手”釜田十兵卫（渡边谦饰），作为幕府余党在荒芜冰冷的北海道过起隐姓埋名的生活他当年对亡妻许下封印杀人刀的商定，经过劳作养活自己和两个孩子，但严酷的生活环境仍让他感到力所能及。这一日，十兵卫当年的战友马场金吾（柄本明饰）前来造访。原来左近一座小镇上，美丽的妓女夏目（忽那汐里饰）被粗犷的女人毁容，但是警察署长大石一藏（佐藤浩市饰）却庇护纵容。夏目的同伴们凑钱寻觅赏金杀手，无法胆敢来犯的人们均被大石严酷摧折。为了改善孩子们的生活，十兵卫和马场上路，并在路上结识了怀着同一个目的的阿伊努族青年（柳乐优弥饰）。三人一路同行，等候他们的将是未知的命运……
