Pada awal abad ke-17, meletuslah Pertempuran Sekigahara yang terkenal. Shinmen Takezo (diperankan oleh Takuya Kimura), seorang pria dari Provinsi Sakushu yang ingin mengukir nama, berada di pihak pasukan yang mengalami kekalahan telak. Demi menyampaikan kabar tentang sahabatnya Hon'iden Matahachi ke kampung halaman, ia nekat kembali meski berisiko dianggap sebagai sisa pasukan pemberontak, namun akhirnya ditangkap oleh seorang biksu sakti bernama Takuan (diperankan oleh Teruyuki Kagawa). Saat nyaris tewas, ia diselamatkan oleh Otsu (diperankan oleh Yoko Maki), tunangan Matahachi, dan melarikan diri bersama wanita malang itu. Di tengah perjalanan, Takezo kembali tertangkap, tetapi di dalam penjara ia secara spontan mulai menempa diri sebagai seorang pejuang. Empat tahun kemudian, penguasa Kastil Himeji, Ikeda (diperankan oleh Takashi Sasano), memberinya nama Miyamoto Musashi dan mengizinkannya mengembara ke berbagai penjuru untuk mengasah ilmu bela diri. Di tahun-tahun berikutnya, Musashi mengunjungi para ahli ternama seperti Yoshioka Seijuro (diperankan oleh Shota Matsuda), Yagyu Sekishusai Muneyoshi (diperankan oleh Tetsuya Takeda), dan Kepala Biara Nikkan (diperankan oleh Toshiyuki Nishida), dan ditakdirkan pula untuk bertemu kembali dengan rival takdirnya, Sasaki Kojiro (diperankan oleh Kazuki Sawamura). Kisah legendaris seorang maestro bela diri besar pun dimulai kembali dengan cara yang sepenuhnya baru……