17세기 초, 유명한 세키가하라 전투가 발발한다. 출세를 갈망하던 사쿠슈 출신 신멘 무사시(기무라 타쿠야 분)가 속한 군대는 참패하고, 친구 혼이타 마타하치의 소식을 고향에 전하기 위해 잔당으로 몰릴 위험을 무릅쓰고 돌아가다가 무예가 뛰어난 승려 타쿠안(카가와 테루유키 분)에게 붙잡힌다. 죽어가던 순간, 그는 마타하치의 약혼녀 아토(마키 요코 분)의 구조를 받고 이 가련한 여인과 함께 도망친다. 도중에 무사시는 다시 붙잡히지만, 옥중에서 스스로 무사로서의 수련을 시작한다. 4년 후, 히메지 성주 이케다(사사노 타카시 분)가 그에게 미야모토 무사시라는 이름을 내리고 사방을 유랑하며 무예를 연마하도록 허락한다. 이후 세월 속에서 무사시는 요시오카 세이주로(마츠다 쇼타 분), 야규 세키슈사이 무네요시(타케다 테츠야 분), 닛칸 주지(니시다 토시유키 분) 등 명인들을 찾아가고, 숙명의 라이벌 사사키 코지로(사와무라 잇키 분)와의 재회가 예정되어 있다. 한 시대를 대표하는 무술 명인의 전설이 새롭게 펼쳐진다……