Гра стартує з того моменту, коли старший з прихвоснів Гнарл разом із загоном бурих прихвоснів будить Повелителя в його склепі. Після цього вони одягають героя в броню і проголошують Володарем в його старої і зруйнованої вежі - попередній Повелитель був убитий загоном героїв, потім захопили його землі. Старший з прихвоснів, Гнарл, розповідає, що тепер настав час відновити її і повернути все вкрадене.
Герой вирушає в прилегле село гульню, де полурослика забрали всі запаси їжі і зігнали місцеве населення в робочі табори. Убивши їхнього ватажка - Мелвіна вагітних і знайшовши їжу, герой встаєте перед першим вибором: залишити її собі, відправивши в замок, або віддати селянам. Звільнивши село від полурослика, Повелитель дізнається про напад на замок гульню бандитів, які потрапили туди за допомогою Злобоглаза. Розібравшись з ними, Повелитель забирає господиню замку Розу собі в вежу в якості пані.
Селяни з гульню скаржаться на всюдисущі гігантські коріння, що тягнуться з Темнолесья. Виною всьому стало дерево, яке виросло навколо впав в сон Оберона Туманного, який намагався зупинити навалу гномів. Після його вбивства герой отримує доступ до зелених посіпакам. Статуя ельфійської Матері-Богині була викрадена гномами, також її хотіла отримати герой-злодійка Юлія.
Прибувши в землі гномів, які використовували ельфів як рабів, Повелитель стикається з Роллі - гігантським танком, що охороняє покої гномского героя - Голд, якого охопила золота лихоманка. Після перемоги над Голд, перед героєм постає вибір: врятувати останніх ельфіек або забрати всі скарби Голд, вкрадені з вежі і здобуті в шахтах.
Прийшовши в Небесну Обитель, Повелитель дізнається, що, можливо, причиною чуми є суккуб, покликаний занепалим паладином сером Вільямом для власних утіх. Наречена вбитого Володарем Вільяма виявляється рідною сестрою Рози, і Лорд може вибрати: залишити Розу або зробити нову Пані Олену.
В цей час прихвосні, що знаходилися в статуї, активують новий портал посеред Руборійской пустелі. Прибувши туди, Повелитель знаходить Юлію і бере її в полон. Там він знаходить і статую, і ось новий вибір: віддати статую ельфам, або забрати її собі. Під час допиту Юлія каже, що статуя була викрадена за наказом когось чаклуна, і що Кан прийде, щоб звільнити її. В цей час в гульню воїни Кана влаштовують погром, а сам Кан в люті руйнує Небесну Обитель, де його і знаходить головний герой. Убивши Кана, Повелитель одержує звістку про те, що його чекають у вежі. Прибувши туди, він виявляє, що чаклун - це старий Повелитель, що зайняв нову оболонку, а Роза і Олена - його дочки. Сам же головний герой був лише його тимчасовим заступником і більше йому не потрібен. Роза або Олена (це залежить від того, кого вибрав гравець) перериває свого батька, зіпсувавши Серце Вежі, і герой може зупинити старого повелителя. Під час битви той розповідає, що колись він (новий Повелитель) і шестеро його товаришів прийшли зруйнувати вежу і перемогти Зло, але герой упав, а його друзі кинули його, піддавшись семи спокусам.