Herkül: Efsane Başlıyor, yarı tanrı olduğunu kabul etmeyen bir gencin, aşkı ve ailesi için gücünü yeniden toplama çabasını anlatıyor. Zeus’un oğlu olarak doğan Herkül, gücünü bastırıp sıradan bir hayat yaşamaya çalışır. Ancak Kral Amphitryon onu geri plana iter, Hebe ile yaşadığı yakınlık da saklanamaz. Kellan Lutz’un Herkül’ü ve Gaia Weiss’ın Hebe’si, sarayda başlayan bu çatışmanın ortasında yer alır. Herkül sürgüne gönderilir, yanında Sotiris ve birkaç dostu kalır. Annesi Alcmene’nin istediği gibi biri olmak için mücadele ederken, düşmanları da peşini bırakmaz. Peki Herkül, hem aşkını hem de adını geri alabilecek midir?