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