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

Ты слышал когда-нибудь о двенадцати подвигах Геракла? На самом деле их было 103…. и все они записаны на пленку! Сын могучего Зевса и земной женщины, полубог-получеловек, Геракл — главный герой легендарного сериала «Удивительные странствия Геракла». В «Странствиях Геракла» древние как мир легенды оживлены самыми современными кино-технологиями. Создавали виртуальную древнегреческую реальность те же люди, которые работали над «Парком Юрского периода» и «Маской». Благодаря спецэффектам двадцать первого века ты узнаешь, как на самом деле выглядели боги и монстры, населявшие Древнюю Грецию тысячи лет назад….

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