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

В центре сюжета сериала раскрывается история о мире, который находится на грани гибели. Когда-то им правили мудрые боги, поддерживающие баланс сил и следящие за тем, чтобы демоны из ада не мешали простым людям. Но те времена давно прошли, а самый великий воин, король обезьян, после изгнания так и не появлялся в родных краях. В итоге кровожадные твари из преисподней все чаще стали появляться на поверхности и наводили ужас на обычных людей. Главная героиня очень ждет, когда король обезьян решит вернуться, но ей предстоит самой отправиться на поиски, так как времени для ожидания уже не осталось.