In un futuro in cui le pistole sono state dichiarate fuori legge, il potere è nelle mani di coloro che sanno maneggiare spade, coltelli e pugnali per imporre leggi e condizioni. Nicola (Ron Perlman) è il guerriero più temuto di tutta la costa orientale degli Stati Uniti e gestisce il comando in maniera tirannica insieme a una manciata di criminali talentuosi ma più di una persona ha dei conti in sospeso con lui e vorrebbe vederlo morto. Una sera, infatti, in un bar arriva un baffuto vagabondo (Josh Hartnett) che, annunciando di voler uccidere Nicola, cerca qualcuno disposto ad aiutarlo. Al suo appello risponde Yoshi, uno spadaccino giapponese da tempo in cerca di vendetta, con cui mette in piedi un gruppo di assassini che include anche lo zio e la cugina di Yoshi, il filosofeggiante Bartender (Woody Harrelson) e Alexandra (Demi Moore), una donna che ha avuto in passato una relazione burrascosa con Nicola.