一個孤獨的流浪者來到了一個小鎮，懷揣著對尼古拉的復仇計劃。然而，他意外地遇到了比他原先計劃更為龐大的挑戰。影片背景設定在一個超現實的反烏托邦社會，這里禁止使用槍支，而以一劍封喉才是真正的王道。尼古拉（朗·普爾曼 Ron Perlman 飾）是該社會最有權勢的人，統領著犯罪集團，制定著鐵血規則，所有人都不得不臣服。他的夫人亞利桑德拉（黛咪·摩爾 Demi Moore 飾）是一個神秘的女人，背后隱藏著許多不為人知的秘密。尼古拉身邊有著九名殺手，被稱為“紅衣幫”，由2號殺手（凱文·麥克基德 Kevin McKidd 飾）為首，他們嚴密守衛著尼古拉的權威。　　當地居民因尼古拉的殘暴統治而生活在恐懼中，他們渴望有一位英雄能夠站出來推翻暴君，拯救他們于水深火熱之中。一個晚上，一位神秘的流浪漢（喬什·哈奈特 Josh Hartnett 飾）闖入了“沒有馬的騎士”酒吧，他的目標就是復仇，殺死尼古拉。與此同時，一位年輕的日本武士耀西（神威樂斗 飾）也踏入了酒吧，他渴望為父親報仇，奪回被尼古拉奪走的護身符。