Действие игры происходит через шестьдесят лет после The Fallen Lords. В игре рассказывается история возрождения Душегуба (Soulblighter), второстепенного антагониста первой игры и одного из титулованных Падших Лордов. Будучи преисполнен решимости победить силы Света, победившие его хозяина Балора, и завоевать свободные города мира, Душегуб воскрешает Миркридию, расу плотоядных монстров, невиданную более тысячи лет. Против них выступает Алрик, главный герой первой игры, а теперь король провинции, который должен сплотить человечество для ведения войны, которую они никогда не ожидали.
