У другому сезоні пригоди Ксени та Ґабріель продовжують розгортатися, і вони зустрічають нових союзників та ворогів. Сезон заглиблюється в минуле Ксени, досліджуючи її стосунки, мотивацію та наслідки її попередніх вчинків. Дует стикається з більш значними загрозами, як смертними, так і божественними, подорожуючи світом, наповненим міфологічними елементами.
У другому сезоні з'являються такі персонажі, як Автолік, Король злодіїв, і Каллісто, грізна воїтелька, яка має особисту помсту проти Ксени. Складна динаміка стосунків між Зеною та Габріель розвивається, а всеохоплюючий наратив розширюється, включаючи більші сюжетні арки, пов'язані з богами та містичними артефактами.