Selene viene misteriosamente assassinata ed Hercules è ritenuto il responsabile dell'omicidio. Hercules, in difficoltà per aver perso i suoi poteri, ceduti a Marte, chiede a Iolao aiuto per smascherare l'assassino di Selene. In suo aiuto, arrivano anche Xena e Olimpia. I quattro amici scoprono che il colpevole è Strife, il nipote di Marte. Giove, dopo aver scoperto che Marte non ha mantenuto la sua parola, conferisce di nuovo a Hercules tutti i suoi poteri, in modo che possa sconfiggere Strife, che, con l'aiuto di Marte, riesce a mettersi in fuga.