Melissa, figlia di Toles, re di Alcinia, viene rapita dai Lathani che minacciano di ucciderla se gli Alciani non si sottoporranno alla loro volontà. Il re Toles, addolorato per la scomparsa della figlia, muore. Alexa, sorella di Melissa, pretende di succedere al trono e dichiara guerra ai Lathiani. Melissa, liberata da Hercules e Iolao, torna ad Alcinia e viene accusata pubblicamente dalla sorella di aver ucciso il padre, aiutata dal principe di Lathia, Gordius.