Batman Encyclopedia (NOT a list of stories): http://www.amazon.com/Essential-Batman-Encyclopedia-Robert-Greenberger/dp/0345501063/ref=sr_1_1?ie=UTF8&qid=1422692616&sr=8-1&keywords=batman+encyclopedia&pebp=1422692629398&peasin=345501063
Another Batman Encyclopedia: http://www.amazon.com/Encyclopedia-Comic-Book-Heroes-Original/dp/1401213553/ref=sr_1_5?ie=UTF8&qid=1422692616&sr=8-5&keywords=batman+encyclopedia
The DC Encyclopedia: http://www.amazon.com/DC-Comics-Encyclopedia-Updated-Expanded/dp/0756641195/ref=sr_1_7?ie=UTF8&qid=1422692616&sr=8-7&keywords=batman+encyclopedia
Batman: The World of the Dark Knight (has overview entire run, plus story synopsis for some stories) http://www.amazon.com/Batman-World-Knight-Daniel-Wallace/dp/0756692490/ref=sr_1_3?ie=UTF8&qid=1422692616&sr=8-3&keywords=batman+encyclopedia
I don't particularly recommend any of these books, but you kept saying that word encyclopedia so, well, those three may interest you.