小田原で、領主・伊勢宗瑞（中尾彬）の御前試合に臨む塚原新右衛門（堺雅人）。難敵・牧元鬼（ジャッキー・ウー）との戦いに勝った新右衛門は、一路、京へと上る。京では、管領代・大内義興の家老・平賀丹後守（風間杜夫）の娘・鹿乃（京野ことみ）を助けた縁で、将軍・足利義伊（本田博太郎）の御前試合に出場することとなった。大内の政敵が抱える海内無双の剣士・大野秀孝（鈴木豊）を倒し、新右衛門の名声は一気に高まる。
