Hercules ritrova nella città di Eubea il suo caro amico Dedalo. Costui, disperato e sconvolto per la morte del figlio Icaro, ha accettato di lavorare al servizio del malvagio re Nikolos, acerrimo nemico di Hercules. Hercules invita Dedalo a riflettere sulla sua scelta proponendogli inoltre di aiutarlo a sconfiggere Nikolos.