Un misterioso vagabundo (Josh Harnett) y un joven samurai (Gackt) llegan a una ciudad que vive aterrorizada por los más violentos y extraños criminales. Al llegar conocen a un enigmático personaje (Woody Harrelson) que regenta un local de alterne y que les aporta la experiencia y la sabiduría para que, unidos, se enfrenten a las fuerzas malvadas que dominan la ciudad, por un lado, el grupo formado por los hombres de Nicola (Ron Perlman) un corrupto y sanguinario asesino, y por otro, a Lady Alexandra (Demi Moore) una mujer fatal con un oscuro pasado.