Xena e Olimpia incontrano un gruppo di soldati ribellatisi all'autorità di Cesare. Costoro le conducono da Boadicea, vecchia nemica di Xena, anch'essa però in lotta contro Cesare. Nel frattempo Olimpia viene convinta a entrare a far parte di una misteriosa setta.