Toshokan Sensou, Kütüphane Görev Gücü'ne katılan ilk kadın olan Kasahara Iku'nun hikayesini anlatıyor. Yakın gelecekte Japonya'da, tüm kitapları ve medyayı sansürleyen Medya Geliştirme Yasası halka zorla kabul ettirilmiştir. Buna karşı koymak için Kütüphane Savunma Gücü kurulmuştur. Medya Geliştirme Yasası Komisyonu'na karşı kendilerini korumak için, tüm büyük kütüphaneler, halkın kitaplarını ve medya özgürlüğünü korumayı görev edinmiş askeri bir Görev Gücü ile tam donanımlıdır. Bu anime, Iku ve silah arkadaşlarının, Medya Geliştirme Yasası Komisyonu'nun baskısından çeşitli özel kitapları ve eserleri nasıl koruduklarını takip ediyor. Bir aşk hikayesi, savaş hikayesi ve komedi hepsi bir arada.