Игра стартует с того момента, когда старший из прихвостней Гнарл вместе с отрядом бурых прихвостней будит Повелителя в его склепе. После этого они одевают героя в броню и провозглашают Повелителем в его старой и разрушенной башне — предыдущий Повелитель был убит отрядом героев, потом захватившими его земли. Старший из прихвостней, Гнарл, рассказывает, что теперь настало время восстановить её и вернуть всё украденное.
Герой отправляется в близлежащую деревню Кутёж, где полурослики забрали все запасы пищи и согнали местное население в рабочие лагеря. Убив их предводителя — Мэлвина Толстопуза и найдя еду, герой встаёт перед первым выбором: оставить её себе, отправив в замок, или отдать крестьянам. После убийства Мелвина Повелитель находит логово красных миньонов. Освободив деревню от полуросликов, Повелитель узнаёт о нападении на замок Кутёж бандитов, попавших туда с помощью Злобоглаза. Разобравшись с ними, Повелитель забирает хозяйку замка Розу себе в башню в качестве госпожи[31].
Крестьяне из Кутёжа жалуются на вездесущие гигантские корни, тянущиеся из Темнолесья. Виной всему стало дерево, выросшее вокруг впавшего в сон Оберона Туманного, пытавшегося остановить нашествие гномов.