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