A trama é centrada em um misterioso Andarilho que chega numa cidade aterrorizada por poderosos e violentos criminosos ao mesmo tempo que o jovem samurai Yoshi. Embora obcecados cada um por sua própria missão, os dois são guiados pela sabedoria do Barman no Salão Cavaleiro Sem Cavalo e acabam unindo suas forças para derrubar o corrupto reinado de Nicola, o maligno Lenhador, e sua esposa Alexandra,  ...