影片的背景是一個超現實反烏托邦的社會，在那個社會，槍被禁止使用，而一劍封喉才是王道。朗·普爾曼飾演的尼古拉是整個大西洋東部最有權勢的人，他神秘莫測，是一個犯罪集團的頭目，他製訂的鐵血規則，所有人都必須臣服。尼古拉的夫人亞利桑德拉（黛咪·摩爾飾）是一個蛇蠍美人，她有著神秘的過去。尼古拉身邊共有9名殺人者，這些殺人者均身著紅衣，因而得名“紅衣幫”（the Red Gang）。尼古拉最得力的心腹是2號殺人者（凱文·麥克基德），他鐵石心腸而又巧舌如簧，他的武器是一把致命刀片。當地的公民畏於尼古拉的淫威及其鷹犬的勢力，活得膽顫心驚，期待能有一位英雄能夠推翻暴君的統治，拯救他們於水火之中。　　一天晚上，一個神秘的流浪漢（喬什·哈奈特飾）來到當地的“沒有馬的騎士”酒吧，他回來的目的就是為了複仇，殺死尼古拉，隨後又有一個年輕的日本武士耀西（神威樂鬥飾）走進酒吧，耀西想為父親報仇，奪回被尼古拉搶走的護身符。流浪漢和耀西與伍迪·哈裏森飾演的酒保聯手推翻了尼古拉的統治，並一路追殺尼古拉。