不得志的日本画家岛村（池部良 饰）在全国各地游历，途中经过一个名为雪国的地方。在当地的温泉旅馆，他邂逅了19岁的三味线女艺人驹子（岸惠子 饰）。驹子美丽清纯，俏皮可爱。岛村感于这个女孩的纯洁，虽心有爱慕，却始终不愿玷污这块美玉。在离开雪国返回东京的前夕，这两个互相欣赏却身份悬殊的人终于摆脱束缚，结合

经过生死考验的新免武藏（三船敏郎 饰）在僧人泽庵（尾上九郎又兵卫 饰）的举荐下侍奉大名，并更名宫本武藏。为了磨练意志和武艺，他离开等待自己的阿通（八千草薰 饰），四处云游挑战强者。　　一路上打败诸多高手的武藏挑战吉冈拳法道场，适逢馆主清十郎（平田昭彦 饰）外出，内中徒众一一落败，武藏留下挑战书扬长而

宿命的相逢之后，佐佐木小次郎（鶴田浩二 饰）苦练技艺，一心打败宫本武藏（三船敏郎 饰）。这之后，小次郎来至江户谋求官职，期间与同在江户的武藏邂逅，两人约定东门决斗。然决斗前夜，武藏致信请求将决斗延期一年。次日武藏和城太郎（樱井将纪 饰）、熊五郎（田中春男 饰）旅行来至乡下，师徒三人一面锄地耕作，一面