In un mondo nel quale le pistole sono vietate - pena la morte - e la spada è l'arma dominante, Nicola il taglialegna è il più potente uomo ad est dell'Atlantico, un boss del crimine che governa con pugno di ferro e con l'aiuto di sua moglie Alexandra, di nove assassini e della Banda Rossa. Il suo braccio destro, Killer # 2, è un assassino glaciale e senza pietà che terrorizza una popolazione speranzosa nell'avvento di un eroe in grado di rovesciare il tiranno. Una notte, un misterioso vagabondo si presenta con l'obiettivo di uccidere Nicola. Poco dopo un altro straniero, un samurai di nome Yoshi, arriva per vendicare il padre recuperando un talismano rubato al suo clan da Nicola. È l'inizio di un viaggio, di alleanze e scontri incredibili.