Autolycus sottrae dal museo del palazzo del re la pietra del tempo. Strofinandola, Autolycus terna indietro nel tempo insieme ad Hercules, che vede Marte trasformare un cervo in Selene, la donna con cui ha vissuto una breve ma appassionata storia d'amore. Marte ordina a Strife di uccidere Hercules, ma Selene lo salva coi suoi poteri. Anche lei rischia di morire per mano di un fanatico re. Per tornare al loro tempo, Autolycus deve rubare un'altra pietra del tempo, ma a rallentarlo ci sarà l'Autolycus del tempo. Marte vuole uccidere Selene, ma Hercules, grazie al sangue della cerva in grado di uccidere gli dei, lo costringe a rendere la donna umana. Una volta tornati nel loro tempo, Hercules distrugge la pietra, e incontra la donna che un tempo è stata sua moglie, Selene. La donna ha una bambina ed è felicemente sposata. Per l'ennesima volta, Hercules è costretto a rinunciare all'amore della sua vita per la vita della donna stessa.