Достоверно неизвестно, когда и где возникла эта невероятная история.

Если история, то произошла.

И я бы тут объединила два первых предложения, как-то в духе:… история, превратившаяся в народное предание, впоследствии ставшее…

В нем рассказывалось о том, что Зло не покинуло мир, оно дремлет в своей темнице, и хищно жаждет свободы.

Поскольку вы начали с истории, а не с предания, то на историю и придется ориентироваться. И… давайте сначала вы переделаете два первых и в зависимости от того, что получится, уже будем смотреть, как тут написать

Но как любая невероятная история, наша история началась на мощённой серым песчаником рыночной улице Хефлиса…

И лучше не наша, а эта.

Вопрос: все-все-все невероятные истории начинаются на рыночных улицах Хефлиса?  Может, «как и многие невероятные истории»?

В недра городской канализации Хефлиса адепты спустились намеренно.

тут, по идее, можно и без Хефлиса: место только что было обозначено.

— Что сделано, то сделано. Куда нам теперь? — Спросил

спросил с маленькой

адепт с одним ухом, второе было начисто срезано.Он надвинул капюшон, скрыв уродливый шрам.

Пробел между предложениями. Ухо видно. когда они говорят? Плащ он надвигает в процессе разговора?

— Вернемся по этому проходу. Там у развилки,(?)

У меня тут после зпт какое-то подчеркивание, но при выделении оно пропадает. У вас там есть что-то?..

Хлюпая сапогами по стекающей со стен и потолка воде, адепты подхватили свою ношу,

та же история

— Тощий Гед и Корнаух (зпт) — ответил один из вновь прибывших.

— Да, хозяин! Жертва была там, где вы и сказали (зпт)

Маг перехватил кинжал и свободной рукой поводил над телом жертвы.

Было строчкой выше, понятно.

— Выродки! Вы кого мне притащили? — гневно заскрежетал голос хозяина. — В этом куске мяса нет и сотой доли силы(восклицательный)

И выше есть места, где интонационно просится восклицательный знак. Посмотрите сами или я могу подсказать.

— Вы поручили нам притащить мать, мы и принесли (зпт)

— Это, будет тебе напоминанием (зпт)