经过生死考验的新免武藏（三船敏郎 饰）在僧人泽庵（尾上九郎又兵卫 饰）的举荐下侍奉大名，并更名宫本武藏。为了磨练意志和武艺，他离开等待自己的阿通（八千草薰 饰），四处云游挑战强者。
一路上打败诸多高手的武藏挑战吉冈拳法道场，适逢馆主清十郎（平田昭彦 饰）外出，内中徒众一一落败，武藏留下挑战书扬长而去。然吉冈徒众怀恨在心，几番设计谋害武藏，皆被破解。而另一方面，武藏却与阔别已久的阿通和朱实（冈田茉莉子 饰）不期而遇，刀光剑影中，武藏对爱情作出了断，也完成了和宿敌佐佐木小次郎（鶴田浩二 饰）的初次相逢……
武藏（三船敏郎饰）被困在一个满是书籍的房间里，以磨砺他坚强但冲动的身体和形态背后的思想，之后他开始接受训练，成为一名更加专注的剑客。现在，他对大多数人来说不再是武三，而是开始在决斗中赢得声誉，在与挥舞着锁镰的紫刀梅肯（远野英二郎饰）的较量中取得了胜利。一个名叫承太郎（饭田健仁饰）的男孩决定追随他，尽管他坚称自己仍然是一名学生，还不值得追随。目击者和磨剑者都对他的态度和剑术提出了批评，尽管他的力量很大。大津（八千草薰饰）继续在花田桥等待他，而明美（冈田真理子饰）则渴望着她在关原之战时遇到的人——毫无疑问就是武藏，也就是现在的武藏。她的母亲大子（水户光子饰）和祗园冬治（加藤大辅饰）讨论着将明美推向武术学校富有的校长吉冈诚十郎（平田明彦饰）可能得到的钱。武藏同时向同一所学校的校长发起决斗，将那些无法对他动一根手指头的学生击垮。与此同时，郁郁寡欢的又八（现由酒井幸男饰）跌跌撞撞地四处寻找他失踪的朋友，而一位名叫佐佐木小次郎（鹤田光二饰）的剑客来到镇上，以新晋大师的身份施展他的技艺。