En la trama, un misterioso vagabundo (Josh Hartnett) busca de venganza y el guerrero samurai Yoshi (Gackt Camui) intenta recuperar un medallón de su familia, pero ambos se cruzan en una ciudad aterrorizada por violentos criminales y unen sus fuerzas para combatir a la banda criminal de Nicola (Ron Perlman) y la 'femme fatale' Alexandra (Demi Moore).