Iolas en a assez d'être constamment sauvé par son ami Hercule. Il décide donc d'emprunter sa propre route pour se rendre jusqu'à la ville de Thrace. En chemin, Hercule tombe sur son ancienne flamme Némésis, qui a été envoyée par Héra pour tuer Iolas.