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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Призрак Маркуса, возлюбленного Зены, позвал Королеву Воинов в Тартар, чтобы она помогла победить сумасшедшего Атиминиуса, укравшего шлем-невидимку Аида. 

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

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

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

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

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

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

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