元文元年春、磐城国の湯長谷藩は徳川八代将軍吉宗の治める江戸幕府から、通常8日かかる道のりにも関わらず突然5日以内に参勤交代をするよう命じられる。湯長谷の金山を手中に入れようとする老中・松平信祝(陣内孝則)の策略によるものだった。わずか1万5千石の小藩にとって、ただでさえ貯蓄も人手もない上にあまりにも短い日程を強いられたこの参勤交代は到底できようもないものだった。あまりの無理難題に憤りながらも、藩主・内藤政醇(佐々木蔵之介)は家老の相馬兼嗣(西村雅彦)に対策を講じさせる。そして、藩の少人数のみで山中を近道して駆け抜けていき、道中の人が見ているところでは渡り中間を雇って大人数に見せかけるという作戦を立てる。さらに東国一の忍びと言われる戸隠流の抜け忍・雲隠段蔵(伊原剛志)を道案内役に任じるが、一方で幕府の老中らはこの参勤交代を阻もうと手をのばしてくる……。