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