Xena e Olimpia aiutano una tribù di barbari a fuggire dal guerriero Mirone, a caccia dei loro scalpi. Olimpia nota che tra il gruppo dei barbari vi è una ragazza dai tratti insoliti, e cerca di indagare sul suo conto.