A mysterious drifter  (Josh Hartnett) and a young Japanese Warrior Yoshi (Gackt) both arrive in a town that has been terrorized by outrageous and virulent criminals. Each is obsessed with his seperate mission, and guided by the wisdom of The Bartender (Woody Harrelson) at the Horseless Horseman Saloon, the two eventually join forces to bring down the corrupt and contemptuous reign of Nicola (Ron Perlman), the awesomely evil woodcutter and his lady Alexandra (Demi Moore), a femme fatale with a secret past.