Xenas Kampf gegen das Böse geht weiter doch auch sie wird von ihrer dunklen Vergangenheit im Kampf gegen Callisto und andere dunkle Krieger eingeholt. So begegnet Xena im Laufe dieser Staffel ihrem Sohn Solan, David und Goliath, dem blutrünstigen Bachaae, Odysseus sowie Julius Cäsar, der sie kreuzigen ließ.