Xena - wojowniczka, która po długiej drodze zabijaki, pirata i herszta, opowiada się po stronie dobra. Rozpoczyna walkę ze wszystkim co poprzednio było jej codziennością. Staje się postacią pozytywną. Na swej nowej drodze przypadkiem trafia do Potadei, mieściny napadniętej przez jej byłą armię. Staje w obronie mieszkańców. Tam też poznaje młodą dziewczynę - Gabriellę (Renée O'Connor), marzycielkę, dobrą duszę, która pchana ciekawością świata i zafascynowana Xeną, porzuca dom, narzeczonego i rodzinę aby wyruszyć za wojowniczką. Początkowo sceptyczna Xena, decyduje się otworzyć przed Gabriellą - pojawia się nić przyjaźni... Podróżują, spotykają różnych paskudnych oprychów (początkowo dość płaskich filmowo. Później problemy i przeciwnicy nabierają kolorytu - dalsze sezony serialu). Fascynacja Gabrielli przeplata się ze skrywaną sympatią ze strony Xeny. Wzajemna troska obu bohaterek daje początek pięknej przyjaźni dwóch całkowicie różnych natur.