Xena, wojownicza księżniczka, powraca w rodzinne strony, aby naprawić krzywdy, które popełniła podczas swojego mrocznego życia. Pomaga jej młoda wieśniaczka, Gabrielle.
Cordell Walker (Chuck Norris) walczy ze wszystkimi formami przestępczości w stanie Teksas. Pomagają mu w tym inni agenci na czele z Jimmym Trivettem (Clarence Gilyard Jr.) oraz pani prokurator Alex Cahill Walker (Sheree J. Wilson). Po dobrze wykonanym zadaniu wszyscy spotykają się w barze emerytowanego strażnika C.D. Parkera (Noble Willingham).