Dopo essere scampata da un pericoloso agguato, Olimpia decide di separarsi da Xena e di tornare nel suo villaggio natio, Potidea. Qui però dovrà aiutare il guerriero Melicerte (che pero non sembra essere esattamente in ottima forma) a salvare i suoi concittadini da un terribile brigante.