Overlord is een avonturengame vol gitzwarte humor. In de wereld van de verschrikkelijke alleenheerser Overlord nemen zeven helden de rol van leider over. Ze verdringen de Overlord en worden met luid gejuich door de bewoners van de wereld binnen gehaald. Maar de euforie stijgt hen naar het hoofd waardoor de wereld in een grotere chaos vervalt dan tijdens de heerschappij van de Overlord. Dat is gelukkig niet het einde van het verhaal. In de vrijwel helemaal verwoeste toren waar vroeger de Overlord resideerde, wonen nog steeds zijn trouwe handlangers. Deze minions vinden tussen het puin een bijna levenloos lichaam. Ze zien hem voor de aloude Overlord aan en doen alles wat hij zegt. Dat bijna levenloze lichaam is het lichaam van de speler.