Фильм переносит зрителя во времена, когда еще не было античной Греции и Римской империи, когда всем управляли боги, которые и в грош не ставили человеческую жизнь. В эти темные времена появляется непобедимая и бесстрашная воительница, которая приходит на помощь всем, кто в ней нуждается, и имя ей Зена. Ее главный враг - коварный и жестокий военачальник Драко. Среди ее противников и другие персонажи - люди, боги и чудовища, служащие силам зла. С ними Зене и придется вести борьбу. Сериал «Зена - королева воинов» снимался в одном из красивейших уголков земного шара - Новой Зеландии. Сюжет фильма не основан на каких-то определенных мифах или историях, как, к примеру, «Удивительные странствия Геракла». Он - своеобразный симбиоз мифологии, легенд и, самое главное, фантазии сценаристов. Зена защищает жителей деревни от распоясавшихся солдат, но напуганные ее прошлыми «подвигами» крестьяне просят ее поскорее убраться восвояси. И только девушка по имени Габриэль, уставшая от монотонной деревенской жизни, решает присоединиться к грозной воительнице. По дороге домой Зене приходится столкнуться со многими опасностями, и находчивость ее спутницы оказывается как нельзя кстати ...

Бандитская шайка разрушает только что построенный крестьянами амбар, и Зена едва успевает вытащить из-под обломков маленького мальчика. Ей не удается увернуться от летящей в нее стрелы, и она остается в деревне, чтобы залечить свою рану. А на следующий день Габриэль, не зная о том, что произошло с ее подругой, заводит знакомство с сыном главаря бандитов.