Un misterioso vagabundo (Josh Hartnett) y un agresivo guerrero samurai japon�s llamado Yoshi (Gackt Camui) llegan por separado a una ciudad aterrorizada por violentos criminales, uniendo all� sus fuerzas para combatir a la banda criminal de Nicola (Ron Perlman) y la 'femme fatale' Alexandra (Demi Moore). Ambos trabajar�n bajo la supervisi�n del propietario del Horseless Horseman Saloon (Woody Harrelson).