一个孤独的流浪者来到了一个小镇，怀揣着对尼古拉的复仇计划。然而，他意外地遇到了比他原先计划更为庞大的挑战。影片背景设定在一个超现实的反乌托邦社会，这里禁止使用枪支，而以一剑封喉才是真正的王道。尼古拉（朗·普尔曼 Ron Perlman 饰）是该社会最有权势的人，统领着犯罪集团，制定着铁血规则，所有人都不得不臣服。他的夫人亚利桑德拉（黛咪·摩尔 Demi Moore 饰）是一个神秘的女人，背后隐藏着许多不为人知的秘密。尼古拉身边有着九名杀手，被称为“红衣帮”，由2号杀手（凯文·麦克基德 Kevin McKidd 饰）为首，他们严密守卫着尼古拉的权威。 当地居民因尼古拉的残暴统治而生活在恐惧中，他们渴望有一位英雄能够站出来推翻暴君，拯救他们于水深火热之中。一个晚上，一位神秘的流浪汉（乔什·哈奈特 Josh Hartnett 饰）闯入了“没有马的骑士”酒吧，他的目标就是复仇，杀死尼古拉。与此同时，一位年轻的日本武士耀西（神威乐斗 饰）也踏入了酒吧，他渴望为父亲报仇，夺回被尼古拉夺走的护身符。
故事发生在古代的越南，有一家名叫唐山馆的客栈矗立在荒郊野岭之中，在这里掌事的，是名叫乔氏（青恒 Thanh Hang 饰）的女掌柜。乔氏拥有好几个手下——桃氏（玉娟 Ngoc Quyen 饰）、柳氏和梅氏（武范艳咪 Diem My 饰），她们除了各个都姿色过人外，还是数一数二的杀手。在乔氏的带领之下，一众女子劫富济贫，在江湖上有口皆碑。 某日，当乔氏抢劫了一颗贡奉给
