海岛国王之儿子小椎命，英勇绝伦，熟谱兵法。继母为人阴险，一心想自己的儿子继成皇位，遂阴谋除去皇子，向天皇献议，命皇子率兵征服饶勇善战之熊曾族人，并深信皇子必战死沙场。殊不知皇子化装为妇人，单人匹马潜入敌营，一举杀死熊曾族兄弟二人…… 经过生死考验的新免武藏（三船敏郎饰）在僧人泽庵（尾上九郎又兵卫饰）的举荐下侍奉大名，并更名宫本武藏。为了磨练意志和武艺，他离开等待自己的阿通（八千草薰饰），四处云游挑战强者。一路上打败诸多高手的武藏挑战吉冈拳法道场，适逢馆主清十郎（平田昭彦饰）外出，内中徒众一一落败，武藏留下挑战书扬长而去。然吉冈徒众怀恨在心，几番设计谋害武藏，皆被破解。而另一方面，武藏却与阔别已久的阿通和朱实（冈田茉莉子饰）不期而遇，刀光剑影中，武藏对爱情作出了断，也完成了和宿敌佐佐木小次郎（鶴田浩二饰）的初次相逢…… 新免武藏（三船敏郎 饰）与好友本位田又八（三国连太郎 饰）为出人头地，参加了关原之战，但武藏这一方遭遇惨败。两个人逃亡途中迷路，幸得阿甲（水户光子 饰）和朱实（冈田茉莉子 饰）母女相救。武藏拒绝了朱实的求爱，独身返回故乡美作，又八则抛弃老家的爱人阿通（八千草薰 饰），与阿甲结合。武藏强闯关卡被官兵通缉，又八的母亲亦因为看不到儿子愤恨不已，武藏成了众矢之的。关键时刻僧人泽庵（尾上九郎又兵卫 饰）搭救武藏，将其吊在树上磨练意志。一代宗师宫本武藏开始经历人生第一个磨难…… 
