Nachdem die Kriegerprinzessin Xena auf den sagenumwobenen Helden Hercules getroffen war, hatte sie von ihm gelernt, wie wichtig es ist, auf der Seite des Guten zu kämpfen. Xena, die sich vorher der Macht und der Gewalt verschrieben hatte, wandelt sich und setzt sich nun für Gerechtigkeit ein. Begleitet von ihrer treuen Freundin Gabrielle benutzt sie dabei jedoch nach wie vor ihre Kampfkunst und Stärke - gemeinsam bestehen die beiden jede Menge fantastischer Abenteuer.