德川幕府统治结束，明治政府稳固成立。当时无所不能的全能蒲田十兵卫（渡边健饰），在荒凉寒冷的北海道，以幕府一员的身份过着隐姓埋名的生活。他向死去的妻子许下将杀人刀封印的承诺，并通过劳动养活自己和两个孩子，但残酷的生活环境仍然让他感到无能为力。这一天，巨北的战友巴巴金吾（平本明饰）来访。原来，在附近的小镇，​​美丽的妓女夏目（久菜诗织饰）被一个霸道的女人毁容，但警察局长大石一藏（佐藤博饰）保护她并纵容了她。夏目犯了一个错误，凑钱寻找赏金杀手，但敢作案的人却被大石残忍地消灭了。为了改善孩子们的生活，聚北和马场上路，途中遇到了志同道合的阿伊努青年（柳也饰演）。三人一路前行，等待他们的将是未知的命运……这部电影是对克林特·伊斯特伍德同名小说的翻拍。