V hre sa ujmete úlohy tzv. Overlada, tedy syna Overlorda z prvého dielu. Tým sa tiež vysvetluje, prečo v pokračovaní opäť začnete s minimálnymi schopnosťami. Overlad sa tak bude musieť znovu naučiť to isté, čo jeho predchodca, a vo finále byť ešte lepším ako predchodca.
Má to ale jeden háčik. V dobe, kedy hra začne, sa totiž ríša po neblahej skúsenosti z prvého dielu práve snaží zbaviť všetkej mágie. Sused sa dozvie, že to dieťa odvedľa je v skutočnosti následník obávaného tyrana Overlorda. Rozhodnú sa ho spútať a už by ho predali autoritám, keď v tej chvíli zasiahnu i pekelní posluhovači. Desiatky malých potvor na poslednú chvíľu rozoznajú nasledovníka svojho pána, pomôžu mu na slobodu - a práve tu začína naše pokračovanie.
Nový hrdina bude tentokrát bojovať proti Slávnej ríši, ktorá v mnohých ohľadoch paroduje tu rímsku. Vedľa satiry na čokoľvek z doby neskoršej antiky sa ale do hry premietne i veľa moderných tém: globálne oteplovanie, ťažba prírodných zdrojov, propaganda a ďalšie. A slovami priamo samotnej scenáristky si nikto tentokrát nebude môcť sťažovať, že ho hra nenechá byť dosť zlým.