Overlord is een vooruitstrevende avonturengame, gesitueerd in een bizarre fantasiewereld. Spelers beginnen half dood in de ruines van de oude Overlord's Dark Tower. Ze besturen een mysterieus personage dat de legende van de kwaadaardige en lang geleden gestorven Overlord heeft geerfd.

Nu is het zaak zelf uit te groeien tot de nieuwe, super krachtige Overlord; hoe meer de spelers zich als een 'bad ass' tonen, hoe sneller ze succes zullen hebben kwaad of kwaadaardiger dus! Doorspekt met fantastische zwarte humor en lekker veel sarcasme spelen gamers in gekke parodieen op klassieke fantasiescenario's en -personages.

Overlord's grote innovatie is de introductie van een groep wezens - zogenaamde Minions. Zij geloven dat jij de nieuwe Overlord bent en zullen hun unieke eigenschappen gebruiken om voor jou te vechten en te sterven. Gedurende de game krijgen spelers actieve controle over een meute van deze gremlin-achtige beestjes en ze zullen echt elke instructie volgen, hoe raar of levensbedreigend die ook is.