Tras una guerra mundial, las armas han sido prohibidas, pero la gente sigue luchando con cuchillas y puños.

Nicola el Leñador es el hombre más poderoso al este del Atlántico, un tenebroso jefe del crimen que gobierna con puño de hierro y nueve asesinos llamados los Asesinos. Su mano derecha es el Asesino nº 2, un asesino de corazón frío y de lenguaje suave, con un sombrero rojo y una hoja mortal. Junto a sus asesinos está el amor de Nicola, Alexandra, una mujer fatal con un pasado secreto. Los ciudadanos viven atemorizados por la banda de Nicola y esperan al héroe que pueda derrocarlos.

Una noche, un misterioso vagabundo entra en el Horseless Horseman Saloon y habla con el camarero. Quiere dos cosas: un trago de whisky y una partida de cartas, pero el único lugar de la ciudad, la ruleta rusa, controlada por Nicola, sólo acepta jugadores muy ricos. Más tarde, entra otro extraño; un samurái llamado Yoshi. Yoshi quiere cumplir el deseo de su padre moribundo recuperando un medallón que fue robado de su pueblo. Armados con destinos cruzados e increíbles habilidades de lucha y guiados por la sabiduría del Cantinero, ambos acaban uniendo fuerzas para acabar con el corrupto reinado de Nicola.

Tras una serie de altercados que llevan al Drifter y a Yoshi a herir a agentes de policía y a los matones de Nicola, el Asesino nº 2 mata al tío de Yoshi y secuestra a su prima Momoko para enviarla al burdel de Nicola. En represalia, el Vagabundo, Yoshi, el Cantinero y un ejército de luchadores por la libertad invaden el palacio de Nicola. Mientras el Cantinero rescata a Momoko, ve a su amor perdido Alexandra, pero ella desaparece entre los escombros del burdel en llamas. Mientras tanto, tras derrotar a los principales asesinos de Nicola, Yoshi se enfrenta al Asesino nº 2 y lo apuñala mortalmente mientras el Drifter avanza hacia Nicola, que lo hiere en el pecho con la cabeza de un hacha lanzada. A pesar de su herida, el Drifter degüella a Nicola con una punta de flecha tomada de Yoshi mientras revela su verdadero motivo de vengar la muerte de su padre. Una vez que el reinado de Nicola llega a su fin y Yoshi recupera el medallón de su clan, los héroes se separan con la esperanza de volver a encontrarse.