Ha pasado mucho tiempo desde el anterior Overlord, presuntamente abatido. Las fuerzas del bien dominan el mundo y el mal ha sido empujado al borde de la extinción. Para ganar apoyos, los esbirros siguen un ritual que encuentran en el Gran libro del Mal (bajo el epígrafe Actos viles, naturalmente) para resucitar a cuatro de los campeones malvados del Averno. En el proceso, crean a los Netherghüls; sirvientes no muertos de las artes oscuras, decididos a causar el mal.