Игрок начинает игру за маленького Повелителя (сына Повелителя из первой части), живущего в Нордберге, которого нашли бурые прихвостни. Повелитель, с помощью прихвостней и девочки Кельды, портит праздник жителям Нордберга. Потом появляется войско Славной Империи, и требует выдать всех магов в городе. Жители выдают Повелителя имперцам. С помощью миньонов и йети, Повелитель убегает от солдат и проваливается под лёд. Потом его находит и размораживает Гнарл, старший прихвостень.
Много позже, уже повзрослевший Повелитель, проходит испытание на принятие в Повелители. После испытания Повелитель окажется в святилище эльфов, где найдет волшебный камень, с которым, через врата, вернется в Нижний Мир.
