经过生死考验的新免武藏（三船敏郎 饰）在僧人泽庵（尾上九郎又兵卫 饰）的举荐下侍奉大名，并更名宫本武藏。为了磨练意志和武艺，他离开等待自己的阿通（八千草薰 饰），四处云游挑战强者。  

　　宿命的相逢之后，佐佐木小次郎（鶴田浩二 饰）苦练技艺，一心打败宫本武藏（三船敏郎 饰）。这之后，小次郎来至江户谋求官职，期间与同在江户的武藏邂逅，两人约定东门决斗。然决斗前夜，武藏致信请求将决斗延