Ainz Ooal Gown, penyihir mayat hidup yang sebelumnya dikenal sebagai Momonga, telah menerima tempatnya di dunia baru ini. Meskipun memiliki kemiripan dengan game realitas virtual kesayangannya Yggdrasil, ia masih menyimpan banyak misteri yang ingin ia ungkap, dengan memanfaatkan kekuatannya sebagai penguasa Great Tomb of Nazarick. Namun, sejak pencucian otak yang salah dari bawahannya, Ainz telah mewaspadai bahaya yang akan datang dari Slane Theocracy, serta kemungkinan keberadaan mantan pemain Yggdrasil lainnya. Sementara itu, Albedo, Demiurge dan seluruh wali setia Ainz bersiap untuk mempersiapkan langkah selanjutnya dalam kampanye mereka: perang pertama Nazarick …Overlord II mengambil segera setelah prekuelnya, melanjutkan kisah Ainz Ooal Gown, pasukan eklektiknya dari penjaga yang membenci manusia, dan banyak manusia malang yang dipengaruhi oleh kedatangan Tuan Overlord.