姫路藩主の松平直矩は、幕府から豊後・日田への国替えを命じられ、度重なる国替えで財政が困窮している上に減封と、藩最大のピンチに頭を抱えていた。ある日、人と交わらずにいつも本を読んでいて「かたつむり」と呼ばれている書庫番の片桐春之介(星野源)は、書物好きなら博識だろうと、国替えを仕切る引っ越し奉行に任命される。