Ainz Ooal Gown, phù thủy bất tử trước đây được gọi là Momonga, đã chấp nhận vị trí của mình trong thế giới mới này. Mặc dù nó có những điểm tương đồng với trò chơi thực tế ảo Yggdrasil yêu thích của anh ấy, nhưng nó vẫn chứa đựng nhiều bí ẩn mà anh ấy dự định khám phá, bằng cách sử dụng sức mạnh của mình với tư cách là người cai trị Lăng mộ vĩ đại Nazarick. Tuy nhiên, kể từ sau vụ tẩy não thảm khốc của một trong những cấp dưới của mình, Ainz đã trở nên cảnh giác với những mối nguy hiểm sắp xảy ra của Thần quyền Slane, cũng như sự tồn tại có thể có của những người chơi Yggdrasil trước đây. Trong khi đó, Albedo, Demiurge và phần còn lại của những người bảo vệ trung thành của Ainz bắt đầu chuẩn bị cho bước tiếp theo trong chiến dịch của họ: cuộc chiến đầu tiên của Nazarick…
Overlord IIchọn ngay sau phần tiền truyện của nó, tiếp tục câu chuyện về Ainz Ooal Gown, đội quân bảo vệ ghét con người chiết trung của anh ta và nhiều người không may mắn bị ảnh hưởng bởi sự xuất hiện của Overlord.