Ведомая целью избавиться от темного прошлого, полного крови и разрушения, Зена, бывшая Королева Воинов, возвращается на родину, в деревню Амфиполис. По дороге она избавляется от доспехов, но тут же замечает что недалеко разбойники напали на группу беззащитных крестьян. Зена, потеряв терпение из-за грубости разбойников, быстро их избивает и вновь облачается в доспехи. Как выяснилось, разбойники были из армии её бывшего военного союзника, Дрейко. Поговорив с Дрейко и убедив не нападать на деревню спасенных ею крестьян в благодарность за теплый приём, она продолжает путь, хотя Дрейко пытается убедить её в том, что родные больше не примут Зену, так как она стала разбойницей и убийцей (самого Дрейко избил молотом собственный отец в период подобного проблеска совести). Однако Зена все равно возвращается в Амфиполис, а за ней увязывается девушка Габриэль, одна из тех, кого Зена спасла от разбойников и которая искренне восхищается Зеной. Тем временем Дрейко решает вернуть Зену и для этого приказывает своим воинам под знаменем Зены и её именем на устах сжечь Амфиполис. 

Зена попадает в мирный город, на который нападает злодей Кикнис и его сын Сфейрус. 

Зена должна проникнуть в Царство снов, чтобы спасти Габриэль, похищенную жрецами бога сна, Морфея. На пути Королевы воинов встречается множество препятствий, которые она должна преодолеть, пока ещё жива.

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

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

Арес устраивает западню для Зены, по-прежнему пытаясь вернуть её и снова сделать Королевой Воинов. Зена поставлена перед выбором: завоевать мир при помощи Ареса или быть казнённой простыми крестьянами. План Ареса почти удаётся, но Зена обманывает его, и сам Бог Войны просто вынужден признать превосходство воительницы. 

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

Геракл и Иолай вместе с Зеной и Габриэль отправляются спасать Прометея, прикованного к скале богами. 

Зена должна спасти сестру Аида — Селесту, саму смерть, от короля Сизифа, в противном случае человечество будет обречено жить вечно, всё время страдая. 

Зена пытается найти убийцу Принцессы амазонок Терессы, чтобы предотвратить войну между кентаврами и амазонками. 

Зена помогает тайной организации мятежников, последователей человека, известного под именем Чёрный Волк.

Елена из Трои просит Зену приехать в Трою, чтобы помочь остановить 10-летнюю троянскую войну с греками. Зена обнаруживает троянцев-предателей.

Габриэль хочет выступить в Афинской городской академии выступающих бардов на ежегодном соревновании. 

Зена и Габриэль должны объединиться с презренным убийцей и безжалостным военачальником, чтобы найти древние сокровища.

Зена, оказывается, очень похожа на дочь короля Лия, принцессу Диану. Король обращается к воительнице за помощью, так как ему известно, что готовится заговор против принцессы. Он просит Зену на время «стать принцессой», чтобы удалось «раскрыть все карты» заговорщиков. Она соглашается.

Зена прибегает к помощи Автолика, хитрого “короля воров”, чтобы вернуть бесценный сундук с очень мощным и страшным оружием, похищенный злобным военачальником Мальтусом.

Габриель научилась многому у Зены и спасает свою деревню без помощи подруги.

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

В очередной попытке завоевать Зену Арес устраивает нечто вроде тайного заговора. Он принимает вид умершего отца Зены Атриуса и пытается обманным путём вернуть себе Королеву Воинов.

Кто-то ранит Зену отравленным дротиком. Габриэль вынуждена облачиться в одежды Королевы Воинов, чтобы спасти жизнь Салмонею, которого намеревался убить военачальник Талмадей.

Зена обрела достойного врага, сильную женщину-воина Каллисто, больше всего на свете желающую отомстить Зене за то, что Королева Воинов в прошлом убила её семью.

Зена встречает своего брата Ториса, и у них появляется общая цель: победить Кертиса, бандита, который несколькими годами раньше разрушил их родную деревню.

И снова Зена и Габриэль оказались прямо в центре очередной кровопролитной войны. Благодаря своим познаниям в медицине, Зене удаётся спасти несколько людей, в том числе и Габриэль.