Xena e Olimpia accorrono dal re Salmoneo, nel cui regno si sta svolgendo un certame di bellezza (antenato degli odierni concorsi di bellezza), che però sta causando rivalità tra i diversi signori. Per scoprire cosa si cela dietro il certame a Xena non rimane altro che assumere l'identità della Venere di Anfipoli e partecipare alla competizione.