Где-то глубоко под землей заточена древняя Крепость Зла - главный замок для злодеев Пресиподней. Эту Крепость много лет назад магическим образом поместили под землю первые воины Мистической Силы. Из крепости есть выходы на поверхность, но они ограничены, и в основном являются порталами магического свойства. В Крепости, которая представляет из себя комплекс уровней из пещер и центральную залу, находятся все злодеи, а также их приспешники и солдаты. Отсюда все создаваемые монстры "отправляются" магическим путем на поверхность. Также в Крепости есть нечто вроде колодца, откуда время от времени раздаются признаки жизни Верховного Повелителя Подземного Мира. В 11-12-м эпизодах была предпринята попытка поднять Ворота Крепости Зла на поверхность, но неудачно. В 23-м эпизоде при почти удавшемся воскрешении Октомуса и его обратном заточении силами Линбоу, Подземная Крепость Зла была разрушена и почти все ее обитатели погибли.