"Herkül: Efsane Başlıyor" (The Legend of Hercules) filmi, mitolojik Yunan kahramanı Herkül'ün köken hikayesini anlatıyor. Filmde anlatılan olaylar kısaca şu şekildedir: Milattan önce 1200 yılında, antik Yunan’da kraliçelerden biri, Zeus’un cazibesine kapılır ve ondan bir çocuğu olur. Herkül adını verdikleri bu prens için öngörülen kaderde, zalim kralın hanedanlığını sona erdireceği ve şehre düzen getireceği yer almaktadır. Yıllar geçer, kim olduğunu ve aslen nereden geldiğini bilmeyen Herkül’ün tek isteği, Girit prensesinin aşkına karşılık vermektir. Ancak güzel prensesin daha önce kardeşine söz vermiş olması işleri karıştırır. Herkül, bu esnada gerçek kimliği ve kaderiyle yüzleşir. Önünde iki yol vardır: Ya aşkına sahip çıkıp güzel prensesle şehirden kaçmak ya da kaderini takip edip bir kahraman olmak. Film, ihanet, aşk, sadakat ve haksızlık gibi temalar etrafında şekilleniyor.