德川幕府统治结束，明治政府得以确立。曾经威名赫赫的“刽子手”釜田十兵卫（渡边谦 饰），作为幕府余党的他在寒冷荒芜的北海道隐姓埋名生活。他曾对亡妻承诺封印杀人刀，靠劳作养活自己和两个孩子，然而残酷的生存环境让他倍感艰难。一日，十兵卫当年的战友马场金吾（柄本明 饰）前来拜访。原来在附近一座小镇上，漂亮的妓女夏目（忽那汐里 饰）被蛮横女人毁容，警察署长大石一藏（佐藤浩市 饰）却包庇纵容。夏目的同伴凑钱聘请赏金杀手，可那些前来的人都被大石残忍击败。为了让孩子们生活得更好，十兵卫和马场上路，并在途中结识了同样怀揣此目标的阿伊努族青年（柳乐优弥 饰）。三人一同前行，等待他们的是未知的命运…… 本片翻拍自克林特·伊斯特伍德的同名作品。