In een wereld waarin er geen vuurwapens zijn, is het de wet van de sterkste.
Nikola, een misdaadbaron (Ron Perlman), heeft het land geleid met zijn Red Army, onder leiding van zijn killer (Kevin McKidd).
Een mysterieuze vreemdeling (Josh Hartnett) en de samurai strijder Yoshi (Gackt) moeten samenwerken om de machtige tiran omver te werpen.
Om dit te bewerkstelligen moeten ze o.a. de mannen van de barman (Woody Harrelson) om hulp vragen om de superioriteit van de Reden Nikola te doorbreken.
Dit is het begin van een keihard gevecht tussen goed en kwaad!