Auch in Staffel 4 erlebt Xena unerwartete Abenteuer. Das Verschwinden von Gabrielle und die Suche nach ihr führt Xena erst in das ferne Sibirien, dann in das Totenreich der Amazonen und weiter nach Indien. Dabei begegnet sie Freund und Feind so ihrer ehemaligen Verbündeten und jetzigen Widersacherin der mächtigen Schamanin Alti. Um die Kriegerprinzessin zu schwächen, gaukelt sie in einer Vision Xena ihren eigenen Tod vor. Erst der Heiler Eli, zeigt Xena ihr wahres Karma. Mit dessen und Hanumans Hilfe stellt Xena sich dem bösen Dämon Indrajit. Dabei kann Eli Gabrielle überzeugen, ihr Dasein als Kriegerin zu beenden. Währenddessen schmiedet Cäsar mit der aus der Hölle kommenden Callisto ein Komplott. Wird sich Xenas Schicksal an den Iden des März erfüllen?