Наше время (1993-й год). В процессе очередной высадки на Луну космонавты Земли обнаруживают странную металлическую бочку и нечаянно распечатывают ее. Оказывается, что эта бочка была заключением для магической темницы. Через 10000 лет заключения освобождается злая и могущественная волшебница Рита Репульса (Рита Отвратительная). Она сразу же строит себе дворец на Луне, создает армию отвратительных Патрулей и решает захватить Землю. Ей в этом помогают ее помощники - глупые Скватт и Бабу, злобный Голдар и старый ученый-маг Финстер.