Situada no ano de 2019, numa época onde a tão falada liberdade de expressão vai por água abaixo após a criação da Lei de Melhoramentos da Mídia. Uma organização governamental (criada a partir dessa lei) chamada Media Ryoukahou começa a remover e destruir livros considerados "prejudiciais", e isso acaba por incentivar a formação de outra organização chamada de Toshotai (tropa da biblioteca), cuja missão é defender e proteger as bibliotecas e a liberdade de expressão no Japão. A guerra entre as duas facções atingirá proporções gigantescas, envolvendo todo o território japonês. A protagonista será Kasawara Iku, uma soldada da Toshotai, contratada inicialmente como uma voluntária. E de uma mera iniciante, ela almeja alcançar a elite do grupo de revolucionários (o chamado Membro de Defesa, sempre envolvido nas missões mais perigosas da organização).