Xena, formerly a ruthless warlord, appears on the scene to prove she has changed her ways. While fighting to protect the innocent she rescues a young aspiring bard, Gabrielle, who becomes her traveling companion.