故事背景大概在近代日本，主角是个看起来大概未到二十岁的男孩，被人称为快斩手（迅铁），是个收人费用的杀手。
故事一开始，我们的主角就被人杀死了，但被以给对西方机械技术很有研究的怪人（名源吉）捡回，改造成了半人半机器，从而“活”了下来。但是，那个机械狂人救他是有原因的。过了几天，源吉带迅铁到某个官人家里，借由让迅铁比试剑术的机会，使自己得以接近官人。
源吉在比试结束后，对着官人说出自己的女人被官人无辜杀死的过去后，便当场将官人杀了，随即源吉也被一拥而上的侍卫们杀伤。迅铁将侍卫们解决后，源吉在死之前表达了对利用迅铁的歉意，源吉让迅铁想到悲伤的过去，面对眼前的这个人，他只能无言以对。
而后，迅铁便一个人踏上了漫漫旅途，故事也就真正的展开了。以后的故事主要是在旅途中遇到的人、事、物间关系的互相激荡，每个单元都是一篇篇隽永小品。
