麦克(肯尼思·布拉纳 Kenneth Branagh 饰)是一名私家侦探,一日,一位失去了记忆的女子(艾玛·汤普森 Emma Thompson 饰)向他求助,希望能够通过他的帮助找回自己的身份。在催眠大师富兰克林(德里克·雅各比 Derek Jacobi 饰)的催眠之中,女子得知了自己前世的姓名——玛格丽特。
随着时间的推移,麦克渐渐爱上了善良的失意女子,在一次催眠中,他发现自己的前世竟然就是玛格丽特的丈夫罗曼,而玛格丽特正是死于罗曼之手。随着调查的深入,麦克发现富兰克林亦被卷入了他们纷乱复杂的前世今生之中,而他其实才是杀害玛格丽特的真正凶手。如今,命运让富兰克林和玛格丽特再度重逢,亦将玛格丽特置于了危险之中。。经过生死考验的新免武藏(三船敏郎 饰)在僧人泽庵(尾上九郎又兵卫 饰)的举荐下侍奉大名,并更名宫本武藏。为了磨练意志和武艺,他离开等待自己的阿通(八千草薰 饰),四处云游挑战强者。
一路上打败诸多高手的武藏挑战吉冈拳法道场,适逢馆主清十郎(平田昭彦 饰)外出,内中徒众一一落败,武藏留下挑战书扬长而去。然吉冈徒众怀恨在心,几番设计谋害武藏,皆被破解。而另一方面,武藏却与阔别已久的阿通和朱实(冈田茉莉子 饰)不期而遇,刀光剑影中,武藏对爱情作出了断,也完成了和宿敌佐佐木小次郎(鶴田浩二 饰)的初次相逢……。