Overlord II е поставена в нова ера, във великолепна империя. Вие поемате ролята на сина на бившия крал - сина на Владетеля.

С големия лидер затворен в Бездната, Минионите и всички други магически същества са отблъснати към края на света и се ражда нов ред на нещата. Минионите ще ви издигнат на границите на света и постепенно ще откриете своята съдба и ще развиете силите си, за да претендирате за трона на баща си.

Вашата нова база е Подземният свят, кула изградена на сталактит, така че по същество е обърната нагоре. Чрез пътешествията си имате възможността да съберете различни предмети, които после можете да използвате, за да направите дома си по-топъл както за вас, така и за дамите от къщата. Изберете до 3 различни господарки според вашите желания, изковете нови оръжия и брони за вашите експедиции и възкресете вашия изгубен войник. Открийте десетки нови възможности, налични за вас и се подгответе за най-експлозивното и хаотично преживяване, което някога сте имали.
Време е да се издигнете и да водите армията на Минионите! Време е за отмъщение! Победете разпадащата се империя и станете новия Владетел!