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