Overlord IV to kontynuacja popularnej serii fantasy, która przenosi widzów do świata pełnego magii, intryg politycznych i epickich bitew. Akcja anime rozgrywa się w świecie, gdzie Ainz Ooal Gown, potężny nieumarły czarodziej i władca Królestwa Czarodziejów, kontynuuje swoje dążenie do dominacji i ekspansji swojego imperium. Ainz po ustanowieniu Królestwa Czarodziejów ze stolicą w E-Rantel, staje przed nowymi wyzwaniami, zarówno wewnętrznymi, jak i zewnętrznymi.
E-Rantel, niegdyś tętniące życiem miasto handlowe, teraz boryka się z poważnym kryzysem gospodarczym. Mieszkańcy, przerażeni potęgą i naturą swojego nowego władcy, unikają kontaktów z Królestwem Czarodziejów, co prowadzi do niedoboru towarów wszelakich. Aby zaradzić tej sytuacji, Ainz wysyła Albedo, jedną ze swoich najwierniejszych podwładnych, jako dyplomatycznego emisariusza. Po to by poprawić relacje z miastem i jego mieszkańcami.
Tymczasem w Teokracji Slane, jednym z najpotężniejszych ludzkich państw, kardynałowie dyskutują, jak odpowiedzieć na zagrożenie ze strony Ainza. Po tym, jak jego działania osłabiły armię Królestwa Re-Estize, Teokracja planuje wykorzystać Cesarstwo Baharuth do przejęcia kontroli nad Królestwem Czarodziejów. Jednak ich plany zostają zakłócone, gdy Ainz osobiście pojawia się na spotkaniu cesarza Jircniva Rune Farlorda El Nixa z wysłannikami Teokracji. W serii zaskakujących wydarzeń Ainz rzuca wyzwanie Wojowniczemu Królowi, najpotężniejszemu wojownikowi Cesarstwa. Ten pojedynek, będzie mieć znaczący wpływ na przyszłość całego świata.