半身が機関仕掛けの無宿の渡世人・迅鉄。街道中のその筋の間では──鋼の迅鉄──として知られている。正義や使命感とは無縁で、金をもらって人を斬るのが生業。手には、人格を持ち会話ができる妖刀・鋼丸。不思議な二人のあてなき旅路。しかしそこに怪しき影が──…！？