Iolaus is trots op enkele successen en besluit heel arrogant naar de stad Thrace te reizen voor Hercules uit. De twee scheiden hun wegen, maar Hercules moet eerst afrekenen met zijn oude vlam, Nemesis, die door Hera is gestuurd om Iolaus te doden voor zijn gedrag.