１８６８年。南北戦争が終結したばかりのアメリカ西部では、自由と富を求めて、無法者達が血と暴力の宴に興じていた。 元北軍兵士で、東部戦線の英雄、ローガンはイカサマポーカーや賞金稼ぎと荒れた日々を送っていた。 その頃、遥か極東の日本、江戸は混迷を極めていた。不逞浪士による御用盗が多発し、幕臣、勝安房守は頭を痛めていた。 黒鍬者で二刀小太刀の達人、音無仁三郎は勝安房守の命を受け、影で江戸市中の御用盗阻止に尽力していたが、とある大藩の家宝が御用盗によって盗まれ、遥か西の異国へ売られたことを知った。 西部のガンマンと、極東の忍び。二人の運命が交錯する。