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