Ainz Ooal Gown, penyihir mayat hidup yang sebelumnya dikenal sebagai Momonga, telah menerima tempatnya di dunia baru ini. Meskipun memiliki kemiripan dengan permainan realitas virtual kesayangannya Yggdrasil, permainan ini masih menyimpan banyak misteri yang ingin ia ungkap, dengan memanfaatkan kekuatannya sebagai penguasa Makam Besar Nazarick. Namun, sejak pencucian otak yang membawa malapetaka pada 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 seluruh pengawal setia Ainz bersiap untuk langkah selanjutnya dalam kampanye mereka: perang pertama Nazarick…
Overlord II dimulai tepat setelah prekuelnya, melanjutkan kisah Ainz Ooal Gown, pasukan pengawalnya yang membenci manusia, dan banyak manusia malang yang terpengaruh oleh kedatangan Overlord.
