古くから世界に先駆けて火薬の製法を見出し、更に先進的な銃砲の技術を開発したことにより、武士が腰に大小の銃器を下げることとなった日本。太平の江戸の世が過ぎ去り、明治の時代となって数年、ある山間の小さな藩の下級武士の娘である少女、羽場依与（はば いよ）は、新政府に奪われた一族の遺産を取り戻すため、とあるアメリカ人に声をかける。 彼の名はルイス。南北戦争で活躍した元兵士であり、「米刀」と呼ばれるアメリカ独特の刀剣を腰に下げ、「早打ち」と呼ばれる神速の剣術を会得した名うての「ソーズマン」（剣客）だった。彼はアメリカ西部の開拓地で磨いた技を武器に、依与に力を貸すことになるが、依与が奪還すべき「遺産」は、彼の予想を超えた代物だった。 二人は夜の東京で、時代と世界を変える物事に直面することとなる。