Ainz Ooal Gown, penyihir mayat hidup yang sebelumnya dikenal sebagai Momonga, telah menerima tempatnya di dunia baru ini. Meskipun memiliki kemiripan dengan gim realitas virtual kesayangannya, Yggdrasil, dunia ini masih menyimpan banyak misteri yang ingin ia ungkap, dengan memanfaatkan kekuatannya sebagai penguasa Makam Besar Nazarick. Namun, sejak pencucian otak yang membawa malapetaka terhadap salah satu bawahannya, Ainz menjadi waspada terhadap bahaya yang mengancam dari Teokrasi Slane, serta kemungkinan keberadaan mantan pemain Yggdrasil lainnya. Sementara itu, Albedo, Demiurge, dan para pengawal setia Ainz lainnya bersiap untuk langkah selanjutnya dalam kampanye mereka: perang pertama Nazarick…
Overlord II melanjutkan kisah Ainz Ooal Gown, pasukan pengawalnya yang eklektik dan membenci manusia, serta banyak manusia malang yang terdampak oleh kedatangan sang Overlord.
