In Overlord is het de bedoeling dat je zo corrupt en wreed mogelijk bent om uiteindelijk de nieuwe 'Overlord' te kunnen worden. Als leider van de Minions, een soort Imp-achtige wezens die geloven dat jij de herboren, oude Overlord bent, kan je allerlei opdrachten laten uitvoeren. De Minions zullen voor je vechten, spullen voor je halen en zelfs voor je willen sterven. Uitsluitend jouw acties bepalen of je zal slagen om de nieuwe, sterke heerser te worden. In hoeverre dat zal lukken hangt af van de mate waarin je al je kwaad verspreidt. Ben je gemeen, of ben je echt extreem gemeen?
Voorzien van veel zwarte humor en donkere ironie, zal de game je meenemen op een reis vol parodieën op klassieke personages en fantasy-scenario's.