Xena e Olimpia sono aggredite da nemici poco onorevoli per delle guerriere: la prima è assaltata dai pidocchi, mentre la seconda è vittima dell'infezione di un fungo. Giunge da loro il pasticcione Corilo, che chiede come sempre di essere aiutato. Questa volta le due amiche dovranno vedersela con una tribù di guerrieri sciiti.