Будущее. Экспедиция землян-исследователей прилетает на далекую планету Эвур (Эволюционный урод), напоминающую Землю, с биосферой, близкой к земной, и неотличимыми от землян аборигенами, находящимися на стадии первобытного общества^[1]. Здесь много странностей, например, высшие млекопитающие соседствуют с невымершими крупными рептилиями типа динозавров, а вождь дикарей Октин-Хаш сражается стальным мечом, хотя местной цивилизации железо неизвестно.

После вероломного нападения племени Октин-Хаша на базу землян в живых остаются только инспектор-этнолог Андрей Брюс и лингвист Жан, взятые в плен. Дикари отводят Жана на берег реки, к Святилищу Ведьм, где его забирают с собой таинственные существа в чёрном. Андрей же бежит из плена, и с помощью девушки-аборигенки Биллегурри (Белогурочки) отправляется спасать друга. Героям предстоит пережить много опасностей, чтобы в конце концов найти разгадку многочисленных тайн, связанных со странной планетой, и узнать о беспрецедентном эксперименте по объединению различных эпох времени, некогда поставленном здесь высокоразвитыми инопланетянами, которые пали жертвой амбиций дикарского вождя.

• Сергей Жигунов — Андрей Брюс, инспектор (озвучил Владимир Антоник)
• Марина Левтова — Биллегурри (Белогурочка) — дочь и наследница вождя дружественного Земле племени
• Николай Караченцов — Жан Лемот, этнограф, переводчик
• Дмитрий Певцов — Октин-Хаш, вождь дикарей
• Игорь Ясулович — Конрад Жмуда, этнограф
• Жанна Прохоренко — Ингрид Хан, фельдшер
• Владимир Талашко — Аксель, этнограф
• Сергей Быстрицкий — брат Белогурочки
• Анатолий Мамбетов — Немой
• Леонид Громов — Колдун
• Виллор Кузнецов — Белый Волк
• Наталья Каменская — Ведьма
• Леонид Филаткин — У-Уш, последний неандерталец
• Вячеслав Ковальков — Крылов, астронавт
• Андрей Леонов — второй пилот

По словам режиссёра Юрия Мороза, главные темы его фильма — поиск взаимопонимания между людьми разных эпох и опасность оружия, которое может попасть в руки тому, кто не понимает его разрушительной силы^[2]. Режиссёр признавал, что опирается на работы кинематографистов США^[2].

Комбинированные съёмки прошли в павильоне на студии «Баррандов», а древние животные и оружие будущего были изготовлены кооперативами^[2]. Натурные съёмки фильма проходили летом 1989 года в Крыму: в окрестностях Коктебеля — Тихая бухта, склоны хребта Кучук-Янышар (битва между племенами), у подножия Белой скалы у Белогорска (лаборатория и база землян), в пещерном городе Эски-Кермен (поселение племени Белого волка) и на искусственном озере возле Мангуп-Кале (стоянка Октина Хаша)^[3].

Автором сценария выступил Кир Булычёв. По слухам, он же должен был исполнить роль Конрада Жмуды, однако сам Булычёв это категорически опроверг^[4].

Над созданием характерной речи и языка аборигенов планеты и дикарей вместе с киногруппой работал указанный в титрах фильма профессорлингвистики Л. Х. Минц (Лев Христофорович Минц) — в действительности Лев Миронович Минц, этнограф, журналист редакции журнала «Вокруг Света» издательства «Молодая Гвардия» ЦК ВЛКСМ и «по совместительству» — персонаж некоторых произведений Кира Булычёва^[5].

Критики А. Киселёв, П. Смирнов, Н. Ртищева обвинили фильм во вторичности по отношению к западной продукции и в плохих спецэффектах^[6]. В читательских письмах, опубликованных в журнале «Экран», встречались как положительные, так и отрицательные отклики на фильм^[7].

• Гавриков И. Подземелье ведьм // Советский экран. — 1989. — № 17. — С. 8—9.
• Фантастический боевик «Подземелье ведьм» соперничает с Голливудом. Возможно ли? // Экран. — 1991. — № 7. — С. 6—7.
• Великолепная четвёрка под обстрелом // Экран. — 1991. — № 13. — С. 22.
• Лев Минц. Обыкновенное волшебство // Если : журнал. — 2009. — № 10.

• Василий Владимирский.«Психологически я абсолютно неинтересный человек...» (неопр.). Лаборатория Фантастики. — Интервью с Киром Булычёвым. Дата обращения: 15 мая 2020.