Tajemniczy włóczęga (Josh Hartnett) i zagorzały, młody japoński wojownik Yoshi (Gackt Camui) przyjeżdżają do miasta, które jest sterroryzowane przez kryminalistów. Każdy z osobna zaangażowany w swą oddzielną misję, żądny zemsty prowadzony jest przez mądrość barmana (Woody Harrelson) z Horseless Horseman Saloon. Dwie połączone siły walczące ze skorumpowanymi i pogardliwymi rządami przeraźliwie złego Nicola (Ron Perlman) i jego damy Alexandry (Demi Moore) – femme fatale z sekretną przeszłością.