一路上打败诸多高手的武藏挑战吉冈拳法道场，适逢馆主清十郎（平田昭彦 饰）外出，内中徒众一一落败，武藏留下挑战书扬长而去。然吉冈徒众怀恨在心，几番设计谋害武藏，皆被破解。而另一方面，武藏却与阔别已久的阿通和朱实（冈田茉莉子 饰）不期而遇，刀光剑影中，武藏对爱情作出了断，也完成了和宿敌佐佐木小次郎（鶴田浩二 饰）的初次相逢……
唯一可以在邮局之间通过的车辆是装甲蒸汽机车。盛菊（Hataka Nakayo配音）是一个热情的年轻人，专门从事蒸汽锻造和冶炼。他发明了武器“关关”，并希望为消灭卡巴涅贡贡献自己的力量。在一次偶然的相遇中，盛菊遇到了一个神秘的女孩（千本菊久配音）。与此同时，一场暴力事件导致盛菊所在的前进哨所彻底倒塌，卡巴内不断涌现。盛菊没有选择逃跑，而是拿起武器站了起来。
