姫路藩書庫番の片桐春之介（星野源）は、書庫にこもりっきりで人と話すのが苦手な引きこもり侍。あるとき、藩主の松平直矩（及川光博）は、幕府に姫路から大分への国替え（引っ越し）を言い渡される。当時の”引っ越し”は全ての藩士とその家族全員で移動するという、費用と労力がとてもかかる超難関プロジェクト。
これを成し遂げるには、引っ越し奉行の手腕にかかっている。お国最大のピンチに、いつも本ばかり読んでいるのだから引っ越しの知識があるだろうと、春之介に白羽の矢が立つことに。
突然の大役に怖気づく春之介は、幼馴染で武芸の達人・鷹村源右衛門（高橋一生）や前任の引っ越し奉行の娘である於蘭（高畑充希）に助けを借りることに。こうして引っ越しの準備が始まった！