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