Ainz Ooal Gown, penyihir undead yang sebelumnya dikenal sebagai Momonga, telah menerima tempatnya di dunia baru ini. Meski memiliki kemiripan dengan game virtual reality kesayangannya Yggdrasil, game ini masih menyimpan banyak misteri yang ingin ia ungkap, dengan memanfaatkan kekuatannya sebagai penguasa Great Tomb of Nazarick. Namun, sejak cuci otak salah satu bawahannya, Ainz menjadi waspada terhadap bahaya yang akan datang dari Slane Theocracy, serta kemungkinan keberadaan mantan pemain Yggdrasil lainnya. Sementara itu, Albedo, Demiurge, dan pengawal setia Ainz lainnya bersiap untuk langkah berikutnya dalam kampanye mereka: perang pertama Nazarick…
Overlord II terjadi segera setelah prekuelnya, melanjutkan kisah Ainz Ooal Gown , pasukan eklektiknya yang terdiri dari para penjaga yang membenci manusia, dan banyak manusia malang yang terkena dampak kedatangan Tuan Besar.
