La historia empieza cuando los esbirros encuentran al Overlord en una cripta de la Torre Negra Lúgubre la cual desde el asalto de los héroes estaba en ruinas.

Los esbirros lo arman y así empieza su campaña del mal y vengarse de los héroes que lo derrotaron y lo asesinaron. Irás recuperando todos los objetos de la torre y matar a los héroes que derrocaron al antiguo overlord.En ciertos puntos se nos ofrecera la oportunidad de elegir entre ser malos o muy malos.