Ainz Ooal Gown, penyihir undead yang sebelumnya dikenal sebagai Momonga, telah menerima tempatnya di dunia baru ini. Meskipun memiliki kemiripan dengan game realitas virtual kesayangannya, Yggdrasil, dunia ini masih menyimpan banyak misteri yang ingin ia ungkapkan, dengan menggunakan kekuatannya sebagai penguasa Makam Agung Nazarick. Namun, sejak pencucian otak yang mengerikan terhadap salah satu bawahannya, Ainz menjadi waspada terhadap bahaya yang akan datang dari Teokrasi Slane, serta kemungkinan keberadaan mantan pemain Yggdrasil lainnya. Sementara itu, Albedo, Demiurge, dan para penjaga setia Ainz lainnya bersiap untuk langkah selanjutnya dalam kampanye mereka: perang pertama Nazarick… Overlord II melanjutkan kisah Ainz Ooal Gown, pasukan penjaganya yang beragam dan membenci manusia, serta banyak manusia malang yang terkena dampak kedatangan Overlord.