После событий в Лернии, приключения подруг не оставили. На этот раз им предстояло спасти любовь принца и принцессы, тем самым скрепить мирный договор двух госсударств. Накануне произошло похищение принцессы Джуны , когда принц Беотии - Агранон, гулял с ней по лесу. В отчаянии, Агранон обращается к Зене за помощью и предлагает ей деньги. Она поначалу не соглашается. Агранон очень просит помочь ему, ведь царь Колонии, с чьей дочерью и гулял Агранон, уверен, что это дело рук принца. Если Джуну не найдут, то мирный договор между двумя госсударствами: Колонией и Беотией так и не будет подписан. Королева войнов говорит, что примется за дело, как только Агранон отдаст деньги, которые он хотел заплатить ей, беднякам. Тот так и поступает.
Принц Беотии сказал Зене, что подозревает в похищении Мезентия - отъявленного негодяя, у которого свой город - Трахес, в котором обитают лишь только убийцы, наемники да воры. Зене знаком этот город, в былые времена она часто там бывала. Она отправляется туда одна, чтобы разузнать о похищении. Агранон остается со спутницей Зены. Габби волнуется за подругу, она боится, что атмосфера города приступников, да и старые друзья Зены , негативно отразятся на корлеве войнов, которая только что встала на верный путь добра, справедливости и мира.
Доскакав на Арго в Трахес, Зена входит в таверну. Там ее узнают, спрашивают о том, чем она занимается... ходят слухи, что Зена изменилась. Та отвечает, что завоевывает доверие крестьян, чтобы потом убить их. Соврав о том, что она получила выкуп от короля Грегора за его ребенка, Зена окончательно завоевывает доверие к себе и рассеивает слухи. В Трахесе воительница встречает свою бывшую любовь - Маркуса, она рада встрече, они много общаются о прошлом и настоящем, говорят о любви друг к другу. Пребывая в городе, Зена видит, как под конвоем проводят принцессу, она просит Маркуса устроить ей встречу с Мезентием. Тот интересуется: "Зачем?" Она отвечает, что у нее есть деловое предложение к нему.
Габриель гуляет с Арагоном, она расспрашивает его о принцессе Джуне. Принц отвечает, что очень любит ее. Габби предлагает ему направиться в замок отца Джуны и все ему объяснить. Арагон возражает, говоря, что их просто так туда не пустят, но блондинка, уверенная в своих способностях к общению, уверяет его, что сможет добиться аудиенции короля. И они оба берут курс на замок...
Зена пудрит Мезентию мозги на счет своего предложения. Она говорит, что если начнется война между Беотией и Колонией, то она будет непродолжительной, и Мезентий (как торговец оружием) не успеет на этом нажиться. Воительница предлагает затянуть войну до бесконечности с помощью своей армией, которая будет выступать то на одной стороне, то на другой, имея соответственно с этого проценты. Она так же советует ему оставить принцессу в живых, чтобы потом получить за нее выкуп. Мезентий соглашается на сотрудничество, таким образом, Зена заручается его доверием.
Маркус говорит Зене, что хотел бы измеиться к лучшему.
Королеве воинов удается убедить Джуну, что она пришла от Арагона. Ночью Зена прячет принцессу в ящике со стрелами, который по утру должен отправиться в Колонию. Маркус в таверне слышит от приятеля, что Зена действительно изменилась, он поначалу не верит этому, но потом приходит к выводу, что, возможно, это правда. Он отправляется найти Зену и случайно застает ее на складе оружия, когда та прятала принцессу. Маркос зовет стражу и собирается убить принцессу, если Зена не сдасться без боя. В это время подоспевает Мезентий, Зена напоминает Маркусу о том, что он не такой как все, что он хотел измениться. Маркус решает сделать первый шаг на пути к новой жизни и быть вместе с Зеной в этой схватке... Мезентий командует и завязывается драка, в ходе которой Маркус закрывает своим телом принцессу от стрелы. Он умирает. Для принцессы и принца все заканчивается благополучно. Зена хоронит еще одного близкого человека, с каждым днем у нее становится все меньше друзей...