Η ταινία Ηρακλής: Η αρχή του θρύλου παρουσιάζει τη θρυλική ιστορία του Ηρακλή, ενός νέου που παλεύει με το πεπρωμένο του. Ο θεός Δίας προσφέρει στη βασίλισσα Αλκμήνη ως γιο της τον Ηρακλή για να τη βοηθήσει να απελευθερώσει τον λαό της από τον εκδικητικό της σύζυγο βασιλιά Αμφιτρύωνα. Ο Ηρακλής ερωτεύεται την όμορφη Ήβη, αλλά ο πατέρας του σχεδιάζει να την παντρευτεί ο άλλος αγαπημένος του γιος Ιφικλής. Κι ενώ η Ήβη και ο Ηρακλής σχεδιάζουν να το σκάσουν, ο Ηρακλής καταδικάζεται σε θάνατο. Γλιτώνει, όμως, και μαζί με τον συμπολεμιστή του, Σωτήρη, αποφασίζει να απελευθερώσει το βασίλειο από τον  Αμφιτρύωνα, να κερδίσει την Ήβη και να ανακηρυχθεί ένας από τους μεγαλύτερους Έλληνες ήρωες.