Z tajemniczej mrocznej wieży wyłania się spadkobierca dawno zmarłego, potężnego władcy, a do gracza należy przejęcie nad nim kontroli. Wyłącznie podejmowane przez niego decyzję zdecydują o tym, czy uda mu się zająć należne mu miejsce na tronie wszechrzeczy. Zależeć to będzie tylko od tego, jak bezkompromisowy okaże się w dążeniu do celu - czy będzie zły... czy bardzo zły! Przepełniony czarnym humorem i autoironią, Overlord wciąga gracza w zwariowany świat parodii klasycznych schematów i postaci fantasy.

Główną innowacją Overlorda jest oddanie pod kontrolę gracza zastępów gremlinowatych stworów. Wierzą one, że główny bohater jest nowym wcieleniem dawnego władcy i zrobią wszystko, by pomóc mu zrealizować jego mroczne plany. Podczas zabawy gracz steruje zastępem tych sług, które wypełnią każdy jego rozkaz, niezależnie od tego jak niebezpieczny mógłby on być.