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