If you like campy shows - with characters ranging from Greek gods and goddesses like Ares and Aphrodite, to Amazon Queens with some loose mythology and other assorted immortals thrown in - then you'll enjoy this show. Watch Xena (Lucy Lawless) and Gabrielle (Renee O'Connor) fight evil for the Greater Good. Xena: Warrior Princess debuted as a spin-off of Hercules The Legendary Journeys, starring Kevin Sorbo, on 09/04/1995. Xena ran for 6 seasons, ending on June 18, 2001.