かつてニューヨークと言われた街は、異界と人界とが交差して一晩で変わり果て、これにより異界ならではの超常日常・超常犯罪が飛び交う「地球上で最も剣呑な緊張地帯」となった街、「ヘルサレムズ・ロット」が構築される。この街のいつ破れるとも知れぬ均衡を守るために秘密裏に活動する者たちがいた。クラウス・V・ラインヘルツ率いる「秘密結社ライブラ」である。彼らは「血界の眷属(ブラッドブリード)」を筆頭とする異界の住人と日夜戦っていた。
半年前の事件で異界のものに遭遇した少年、レオナルド・ウォッチ。妹を救うすべを求めてヘルサレムズ・ロットを再訪した彼は、魔神による無差別襲撃事件に巻き込まれる。異界のものから与えられた「神々の義眼」の力で事件を解決し、クラウスらとともに様々な事件へと挑んでいくのだった。