Xena è costretta a fronteggiare il guerriero Agatone, che ha ricevuto da Marte un'armatura forgiata con un metallo indistruttibile. La principessa guerriera decide di tirare fuori di galera un gruppo di agguerriti criminali, perché possano darle man forte contro l'invincibile Agatone.