Главный герой оказывается в роли воскресшего мертвеца внутри загадочного королевства под названием Затерянная империя. Место постоянно окутано плотным туманом, который действует как проклятие на всех живых существ. Туманная завеса превращает обычных людей в ужасающих монстров и создает атмосферу вечной войны. Многие искатели приключений и мечтатели приходили сюда раньше, но никто из них не вернулся домой. Именно такой является история игры BLACK SOULS.