Ainz Ooal Gown, penyihir mayat hidup yang sebelumnya dikenal sebagai Momonga, telah menerima tempatnya di dunia baru ini. Meskipun memiliki kemiripan dengan game virtual reality kesayangannya, Yggdrasil, dunia ini masih menyimpan banyak misteri yang ingin dia 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 akan datang dari Teokrasi Slane, serta kemungkinan keberadaan mantan pemain Yggdrasil lainnya. Sementara itu, Albedo, Demiurge, danGuardian setia Ainz lainnya bersiap untuk langkah selanjutnya dalam kampanye mereka: perang pertama Nazarick…
Overlord II dimulai segera setelah prekuelnya, melanjutkan kisah Ainz Ooal Gown, pasukan Guardian pembenci manusia yang eklektik, dan banyak manusia malang yang terkena dampak kedatangan Overlord.
