「鋼の迅鉄」と呼ばれる無宿の渡世人、迅鉄。戦いにより一度は命を落とした彼は、人知の及ばない力と、天才蘭学者・源吉の科学によって半分機械の身体を得て蘇生した。会話のできる妖刀・鋼丸を相棒に、金をもらって人を斬る迅鉄の旅は続く……。