«افسانه هرکول» داستان پیدایش قهرمان اسطوره‌ای یونان، هرکول (کلان لاتز)، پسر پنهانی زئوس و ملکه آلکمنه (رکسان مک‌کی) را روایت می‌کند. هرکول که در ابتدا با نام آلکیدس شناخته می‌شود، از اصل و نسب الهی خود بی‌خبر است و تنها آرزویش عشق به هیبی (گایا ویس)، شاهزاده کرت است که به برادر ناتنی‌اش، ایفیکلس (لیام گریگان)، وعده داده شده. پادشاه آمفیتروئون (اسکات ادکینز)، ناپدری مستبد هرکول، او را تهدیدی برای تاج و تخت خود می‌بیند و با خیانت، هرکول را تبعید و به بردگی می‌فروشد. هرکول در تبعید، به عنوان گلادیاتور می‌جنگد و به تدریج از قدرت خارق‌العاده و سرنوشت بزرگ خود آگاه می‌شود و باید بین فرار با معشوقه‌اش یا قیام علیه پادشاه ستمگر یکی را انتخاب کند.
