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

Сериал о временах, когда всем управляли боги, которые и в грош не ставили человеческую жизнь. В эти тёмные времена появляется непобедимая и бесстрашная воительница, которая приходит на помощь всем, кто в ней нуждается, и имя ей — Зена.