Overlord II este stabilit într-o nouă eră, într-un imperiu magnific. Preiei rolul fiului fostului rege - fiul Supremului Stăpân.

Cu marele lider captiv în Abis, Minionii și toate celelalte creaturi magice sunt împinse la marginea lumii și se naște un nou ordin al lucrurilor. Minionii te vor crește la granițele lumii și treptat vei descoperi destinul tău și îți vei dezvolta puterile pentru a-ți revendica tronul tatălui tău.

Noua ta bază este Lumea Inferioară, o turn construit pe stalactit, deci practic cu susul în jos. Prin călătoriile tale, ai oportunitatea de a colecta diverse obiecte pe care le poți folosi apoi pentru a-ți face casa mai caldă atât pentru tine, cât și pentru doamnele casei. Alege până la 3 amante diferite în funcție de dorințele tale, forjează arme și armuri noi pentru expedițiile tale și readu-ți la viață soldații iubiți pierduți. Descoperă zecile de opțiuni noi disponibile și pregătește-te pentru cea mai explozivă și haotică experiență pe care ai avut-o vreodată.
Este timpul să te ridici și să conduci armata Minionilor! Este timpul pentru răzbunare! Învinge imperiul decadent și devino noul Suprem Stăpân!