Hercules hoort pas dat hij de zoon is van de Griekse God Zeus, wanneer de godin Hera hem probeert te vernietigen. Ze wil dat niet Hercules maar haar zoon de toekomstige koning wordt. Om te bewijzen dat hij de rechtmate erfgenaam is, moet Hercules twaalf taken uitvoeren, de een nog moeilijker dan de andere. Maar zijn zwaarste opdracht is als hij moet kiezen tussen trouwen met zijn geliefde Arianna en het koningsschap.