正化31年、あらゆるメディアを取り締まる法律「メディア良化法」が施行され30年が過ぎた日本。公序良俗を乱す表現を取り締まるために、武力も厭わぬ検閲が正当化されていた。そんな時代でも読書の自由を守るため、その検閲に対抗すべく生まれた図書館の自衛組織「図書隊」に笠原郁 (榮倉奈々) が入隊する。高校時代に読みたい本と自分を助けてくれた図書隊員を“王子様”と憧れての入隊だった。ところが、担当教官の二等図書正･堂上篤 (岡田准一) は事あるごとに厳しく指導をする鬼教官で、郁の憧れの王子様図書隊員のことも「あさはかで愚かな隊員だ」とバッサリ。激しく反発する郁だが、堂上は厳しく突き放しながらも絶妙のタイミングでフォローを入れつつ郁を育てる。そのツンデレ訓練のおかげか、郁は女性初の図書特殊部隊に配属される。