À l'aube de l'ère Seika, afin de régulariser les médias pouvant présenter une mauvaise influence sur la société, la Loi de nettoyage des médias fut votée. Les librairies s'armèrent afin de protéger elles-mêmes la liberté d'expression de l'extrême censure appliquée par le Comité de nettoyage des médias. Dans la trente-et-unième année de l'ère Seika, une jeune fille plonge seule au milieu de ce conflit…

Dans un Japon fictif où une censure arbitraire est mise en place grâce à la promulgation d'une Loi dite "Loi d'Amélioration des Médias", tous ouvrages dits litigeux sont interdits et le lectorat. Les bibliothèques, furieuses contre cette censure de la liberté d'expression, décident de s'unir et de créer un corps militaire spécial, Le Corps des Bibliothécaires, pour lutter contre l'armée de l'Etat, "l'Armée Spéciale d'Amélioration" ! Iku Kasahara, l'héroïne, rêve d'intégrer cette "armée" depuis le jour où, se faisant enlever par un ASA un livre interdit, est sauvée par un membre du Corps des Bibliothécaires. Elle tombe sous le charme de ce héros inconnu et rejoint quelques années après cet incident le Corps ! Mais elle tombe des nues lorsqu'elle voit que son lieutenant, Dojo Atsushi, lui fait subir entrainement impitoyable !!