Un misterioso vagabundo (Josh Hartnett) y un violento samurái japonés llamado Yoshi (Gackt Camui) llegan por separado a una ciudad aterrorizada por la banda criminal encabezada por Nicola (Ron Perlman) y una "femme fatale" (Demi Moore). Muy pronto deciden unir sus fuerzas y acabar con ellos, actuando a las órdenes del propietario del Saloon (Harrelson)