Herkules' Pflegeeltern werden ermordet, er selbst macht sich auf den Weg nach Troja. Dort verliebt er sich in Cassiopeia. Da Göttervater Zeus sie König Minos versprochen hat, ist er erzürnt und verhindert die traute Zweisamkeit dadurch, dass er Herkules aufs Meer schleudert. Dieser muss sich daraufhin mit der Zauberin Circe, einer Hydra und der Unterwelt auseinandersetzen, bevor er schließlich nach Kreta gelangt. Dort stellt er Minos, der, wie er herausgefunden hat, auch für den Tod seiner Eltern verantwortlich ist, zum Duell und kann nach dessen erfolgreichem Ausgang Cassiopeia mit Hilfe eines Zauberschwertes aus den Klauen des Phönix retten. Schließlich brennt ganz Kreta.