Адаптация знаменитой книги Роэда Далла переносит зрителя в мир, где ведьмы существуют на самом деле — они живут среди нас, маскируясь под обычных женщин. История начинается с того, как маленький Люк после смерти родителей отправляется жить к своей бабушке Хельде, которая, как выясняется, прекрасно знает о реальном существовании ведьм и их смертельной опасности для детей.
Действие разворачивается на самом далёком спутнике Юпитера — Ио, превращённом в гигантскую шахтёрскую колонию. Это суровый, вулканический мир, где под куполом с искусственной атмосферой кипит жизнь изгоев и искателей удачи, сбежавших от земных проблем. Сюда, в этот кратерный ад, прибывает бывший полицейский, маршал О'Нил, которого играет Шон Коннери.