Película ambientada en una era post-nuclear tras una Guerra Mundial, en un mundo sin armas de fuego. Allí es donde un vagabundo misterioso, un camarero y un joven samurái traman una venganza, creando un complot contra un líder despiadado y su ejército de matones, encabezados por nueve asesinos diversos y mortales. El misterioso vagabundo (Josh Hartnett) y el joven guerrero japonés llamado Yoshi (Gackt Camui), llegan por diferentes vías a un pueblo aterrorizado por peligrosos delincuentes. Guiado por la sabiduría del propietario (Woody Harrelson) del bar de la ciudad llamado Saloon, el vagabundo decide unir sus fuerzas a las de Yoshi para poner fin al gobierno corrupto del infame Nicola (Ron Perlman) y su esposa Alexandra (Demi Moore), una mujer fatal con un pasado turbulento.