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

通产省武器课长永山掌握了政客远泽的贪污证据，因而遭到追杀，永山把一卷缩微胶卷的证据藏到一只迷途的猎犬“五郎”的颈圈中，永山被杀手杀害之后，“五郎”也成为杀手猎杀的目标，刑警安高在“五郎”的主人礼子的帮助下，终于将罪犯绳之以法。