В те далекие времена, когда все люди делились либо на жертв, или на сильных мира сего, отважная и безжалостная Зена, прекрасная и смертоносная, в совершенстве владея разнообразным оружием, становится разбойницей, а со временем и возглавляет собственную шайку. Натворив немало дел, красавица задумывается над перспективами и приходит к выводу, что до этого момента занималась совсем не тем, чего жаждет душа. Последним доводом становится встреча с маленьким мальчиком, в тоске и унынии сидящим на пороге руин дома и рассказавшим, что его родных, да и всю деревню погубила банды кошмарной Зены. Решив решительно переменить судьбу, девушка закапывает оружие под приметным кустом и отправляется в родной Амфиеполис, где планирует стать женой и матерью.
Впрочем, благие намерения заканчиваются уже через час, когда героиня становится свидетельницей атаки бандитов на беззащитное селение. Немедленно вернув себе вооружение, Зена лихо расправляется с головорезами, произведя при этом неизгладимое впечатление на симпатичную местную жительницу по имени Габриэль. Теперь простушка умоляет «королеву воинов» взять ее с собой, куда бы ни лежал путь. Поскольку бывший соратник дамы Дрийко готов на все, чтобы вернуть ее на стезю порока, простой дорога явно не будет. Вскоре напарницы встречают разъяренного циклопа, затаившего на героиню горькую обиду за членовредительство.