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 Medyayı Geliştirme Yasası, tüm kitapları ve medyayı sansürleyen nüfusu sansürlemeye zorlandı. Buna karşı koymak için Kütüphane Savunma Kuvveti oluşturuldu. Kendilerini Medyayı Geliştirme Yasası Komisyonu'na karşı korumak için, tüm büyük kütüphaneler, kitapların ve insanların medya özgürlüğünün korunmasını üstlenen askeri bir Görev Gücü ile tam donanımlıdır. Bu anime, Iku ve asker arkadaşlarının çeşitli özel kitapları ve eserleri Medya Geliştirme Yasası Komisyonu'nun baskısından koruduklarını takip ediyor. Bir aşk hikayesi, savaş hikayesi ve komedi hepsi bir arada.