半身が機関仕掛けの無宿の渡世人・迅鉄。街道中のその筋の間ではー鋼の迅鉄ーとして知られている。妖刀・鋼丸と二人であてなき旅路の往くがその身には常に危険がつきまとう。襲いかかる謎の集団・灰土隊を撃退した迅鉄は学究者・狩野久作に誘われ、一路長崎へ──。