Xena e Olimpia giungono in un villaggio dove gli abitanti si dividono in due fazioni: quelli che ritengono che le divinità siano indispensabili, e quelli che vorrebbero farne a meno. Dovranno fronteggiare l'esercito di Marte in persona, stufo dell'insubordinazione degli umani. Nel frattempo Olimpia crede di aver sviluppato un'indole troppo violenta.