姫路藩書庫番の片桐春之介（星野源）は、人と話すのが苦手で、いつも書庫にこもり本ばかり読んでいた。ある時、藩主の松平直矩（及川光博）が、幕府に姫路から豊後（大分県）の日田への国替え（引っ越し）を言い渡される。度重なる国替えで藩の財政事情は苦しい上に、減封も決定。全ての藩士とその家族全員で移動するという、参勤交代をはるかに上回る莫大な金額が必要な一大事業の成否は引っ越し奉行の手腕にかかっているが、前任者はその激務が原因で亡くなっていた。この重大な役目の白羽の矢が立ったのは、春之介だった。いつも本ばかり読んでいるから引っ越しの知識があるだろうと無理難題とも言える大役に怖気づくが、幼馴染で武芸の達人・鷹村源右衛門（高橋一生）の説得もあり、嫌々引き受ける。引っ越しの経験がなくどこから手を付けたらいいかわからない春之介は、助けを求めて前任の引っ越し奉行の娘・於蘭（高畑充希）のもとへ。於蘭は父の死の原因を作った藩を恨んでいたが、優しくて頼りない春之介が放っておけず、手を貸すことに。こうして、源右衛門たち仲間の協力や於蘭の厳しい引っ越し指南を得ながら、一生一大の大仕事の準備が始まる。