In einer Welt, in der es keine Feuerwaffen gibt, ist derjenige an der Macht, der der Stärkere ist. Gangsterboss Nikola (Ron Perlman) regiert das Land mit der Armee der Roten, angeführt von Killer Nr. 2 (Kevin McKidd). Ein mysteriöser Fremder (Josh Hartnett) und der Samuraikämpfer Yoshi (Gackt) müssen sich zusammenschließen, um den mächtigen Tyrannen zu stürzen. Vom Barkeeper des Horseless Horsemen (Woody Harrelson) bekommen sie Unterstützung und stellen sich der Übermacht der Roten ...