Basado en una novela ligera publicada en 2006, y dos posteriores tiradas de manga Shounen (Toshokan Sensou Spitfire!) y Shoujo (Toshokan Sensou Love & War) simultaneas, la historia se desenvuelve en una línea temporal levemente diferente a la actual. La explosion de informacion y desinformacion es considerada como una amenaza directa para la sociedad, lo que lleva al gobierno a la creacion de una agencia estatal que ejerce el control sobre todas las publicaciones y medios de comunicacion.
Pasados treinta años, en el 2019, el control que ejerce la agencia, ahora opresivo, se ve contrarrestado por las acciones que llevan a cabo las Bibliotecas contra los abusos de poder, materializados en una extrema censura. La trama se desarrolla a traves del enfrentamiento entre ambas organizaciones, el Comite para la Mejora de los Medios de Comunicacion y las Fuerzas de Seguridad de las Bibliotecas.