宿命的相逢之后,佐佐木小次郎(鶴田浩二 饰)苦练技艺,一心打败宫本武藏(三船敏郎 饰)。这之后,小次郎来至江户谋求官职,期间与同在江户的武藏邂逅,两人约定东门决斗。然决斗前夜,武藏致信请求将决斗延期一年。
神尾观铃(川上伦子 配音)自小体弱多病,孱弱的身体令她无法去学校上课,只能整日待在家中。然而,观铃却并没有因此而变得郁郁寡欢,因为她相信,自己总有一天会遇见传说中的那个少年。国崎往人(小野大辅 配音)是一位旅行中的人偶师,他一直在寻找母亲所告诉他的“在空中的少女”。当往人遇见观铃之时,他发现,也许观铃正是他想要寻找的那个人。