故事背景设定在明治十三年（1880），地点是日本北海道，一个荒凉而偏远的地方。主人公釜田十兵卫（由渡边谦饰演）是一个历经沧桑、风雨人生的男子，他曾以“刽子手十兵卫”的绰号在江湖上威震一时。然而，随着明治维新的结束，他成为了江湖上的余党，并且在北海道隐姓埋名，过上了平凡的生活，与一位温柔的女子结婚，并育有可爱的孩子。他迎来了自己生命中从未有过的幸福时光，他与妻子共同承诺，将永远远离杀戮，只求平静的生活。

然而，命运往往充满了不可预测的变数。妻子的早逝让十兵卫独自肩负起照顾孩子们的重任，在贫瘠的土地上艰难求生。一天，他的昔日朋友马场金吾（由柄本明饰演）突然造访，提出了一个诱人的提议，那就是以赏金杀手的身份重返江湖。小镇上的妓女夏目（由忽那汐里饰演）遭到了残忍的毁容，但当地当局却不愿追究责任。夏目的恩客们感到义愤填膺，集资悬赏高手为她复仇。在金吾的劝说下，十兵卫答应接下这个任务，不仅是为了改善孩子们的生活，也是为了报仇。

这一决定改变了一切。十兵卫打破了与妻子的承诺，拔出了多年来一直封印的利刃。他不得不面对警察署长大石一藏（由佐藤浩市饰演）等强大敌人，展开了一场凶险而惊心动魄的斗争。