Love librarians!
Mercenary librarians. Vigilante soldiers. A post-apocalyptic world where "the only rules left were the ones you were powerful enough to enforce." What a combination! I am not sure how I feel about the romance portion of this, but the rest sounds intriguing.