西元2019年,「閱讀」已不再是人類的自由權利。日本政府成立「媒體良化組織」, 強立法令對書籍實施管制'銷毀, 彷彿現代文字獄。而為了保障人類閱讀自由,「圖書館」挺身而出, 更編制了武裝組織「圖書隊」抵禦良化組織的攻擊, 衝突日漸激烈。圖書隊新入隊員笠原郁(榮倉奈奈 飾)高中時曾被一名圖書隊軍官拯救, 因憧憬而立志加入圖書隊找出她的王子大人, 但她的王子卻被魔鬼教官堂上篤(岡田准一 飾)怒斥為「最失職的圖書隊員」, 因此兩人超級不合。但在朝夕相處後, 郁漸漸對堂上改觀, 更發現了堂上其實與她憧憬的對象有所關聯...