I actually caught the first episode of Library War last week on late-night television; you're quite right about it being very pretty, but I thought the pacing was a bit too frantic and the tension a tad too high. I mean, she finishes her training in the first episode! It just felt very condensed to me, and the whole thing with her superior mirroring the guy who made her want to join the Library Task Force *sort* of made me retch. I don't think it's setting up any sort of interesting Utena-like inversions on that score, unfortunately.

It WAS very heavy on the military jargon, and since a lot of the terms are invented for the show, following it without some visual reference was sort of difficult; I made up for my lack of knowledge by checking out the Japanese Wikipedia article during the commercial breaks, which helped clarify things for me. The premise still seems a bit out there, though. If I remember correctly, it's a central government versus local/prefectural government-type scenario, with the local governments attempted to combat the censorship squad established by the central government; since both local and national bodies are functionally independent, but have different degrees of jurisdiction in different areas, they're free to wage war with each other without any sort of outside interference.