犬使いの犬に、のど笛を噛み切られて賞金首・人斬り迅鉄が死んだ。だが、天才蘭学者・平間源吉の手で、半身は機械からなる渡世人・鋼の迅鉄として蘇る。迅鉄の声となるのはしゃべる名刀・鋼丸。仇討ちで命を落とした元武士の魂を宿して、これも源吉により蘇った。源吉の死後、二人はあてどもない旅に出る。