Аинз Оал Гоун, волшебник-нежить, ранее известный как Момонга, занял свое место в этом новом мире. Хотя он имеет сходство с его любимой игрой в виртуальной реальности Yggdrasil, он все еще хранит множество тайн, которые он намеревается раскрыть, используя свою власть как правителя Великой Гробницы Назарика. Однако после катастрофического промывания мозгов одного из своих подчиненных Аинз стал опасаться надвигающихся опасностей Слейновской Теократии, а также возможного существования других бывших игроков Иггдрасиля. Тем временем Альбедо, Демиург и остальные преданные стражи Аинза намеревались подготовиться к следующему шагу в своей кампании: первой войне Назарика ...

Overlord II начинается сразу после приквела, продолжая рассказ об Аинз Оал Гоуне, его эклектичной армии стражей, ненавидящих людей, и многих несчастных людей, пострадавших от прибытия Повелителя.