Der brutale Gangsterboss Nicola (Ron Perlman) regiert das Land mit eiserner Faust und seiner Bande. Ein mysteriöser Fremder (Josh Hartnett) und der wortkarge Samurai Yoshi (Gackt) schließen sich zusammen, um den mächtigen Tyrannen zu stürzen. Vom Barkeeper des Horseless Horsemen (Woody Harrelson) bekommen sie Unterstützung und stellen sich der Übermacht ...