В 1993 году земные космонавты, высадившись на Луне, находят и неосторожно вскрывают странный металлический контейнер. Это оказывается древняя магическая темница, из которой после десяти тысяч лет заточения освобождается могущественная и злая волшебница Рита Репульса. Обосновавшись на спутнике Земли, она немедленно строит себе лунный дворец, создаёт армию уродливых монстров — Патрулей — и замышляет захватить нашу планету. В её злых планах волшебнице помогают верные слуги: туповатые Скватт и Баба, злобный Голдар и старый учёный-колдун Финстер.