Hercules e Iolao arrivano a Naxos sperando di poter riposare nella locanda di Argeas, amico di Iolao. Purtroppo scoprono che la città è stata saccheggiata dai barbari ed Agreas è stato ucciso dal loro capo Goth. Hercules e Iolao catturano Goth con l'intenzione di consegnarlo agli ateniesi che da tempo cercano di farlo prigioniero.
